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Abstract The infamous 3x+l conjecture spread by Lothar Collatz in 1952, 
despite its elementary formulation, remained unproved for over 60 years. 
From the heuristical probabilistic approach to the complex mapping of the 
algorithm, the scientific community has fetched for many methods to try to 
prove it formally, and thus, mathematicians like Erdos tend to believe that 
“mathematics are not yet ready for such problems”. In this research report, 
covering domains like algebra and graph theory, it is shown a trial of proof 
of the conjecture by disproval of its two antitheses: the existence of an ever¬ 
growing Syracuse sequence and the existence of a cycle different from the 
cycle {4,2,1}. 
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Chapter 1 

Primary study of the 
conjecture 


1.1 Analysis of the Syracuse algorithm 


Definition 1.1 We call the Syracuse algorithm the following algorithm: let 
N be an integer. If N is odd, multiply it by 3 and add 1. If N is even, divide 
it by 2. When N — 1, the algorithm stops. [2| 

The algorithm is made of two transformations: one that we call the even 
transformation E(X) : N —>■ N/2 and one that we call the odd transforma¬ 
tion O(X) : N —s- 3 N + 1. We observe that the conditions that apply to the 
transformations will tell more about their repetitivity. The transformation 
0(X ) applies only to an odd number, that is only when N = 2x + 1, x € Z. 
We apply the transformation to this form: 2x +1 —> 3(2x + l) + l = 6x + 4 = 
2(3x + 2). As we have x € Z, by product and addition, we have 3x + 2 e Z. 
So O(N) is even, so we’re not authorized to apply the odd transformation 
twice in a row. 

In other terms, when an odd number follows the operations of the algo¬ 
rithm, it will undergo this chain of transformation: 


N A 3N + 1 A 


31V + 1 
2 


E 
—»• 


E 
—»• 


31V + 1 

2ord2(3W+l) 


The algorithm is based on two operations that maps a single number to 
a single number. They both admit a reciprocal operation that retrieves the 
argument from the image. For the transformation O : N —)■ 3N + 1, we 
N - 1 

have 0~ l : N —> -. For the transformation E : N —>■ N/2, we have 

3 

FA 1 : N —> 2IV. We can of course verify it: 


N —> 3IV + 1 —> (3IV + l)/2 ... -)■ (3A^ + l)/2°rd 2 {3N + 1) (1.1) 


1 
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The initial condition caused by the parity test in order to determine which 
transformation among O _1 and E we apply to N will have no importance 
here as it is. What will matter is the multiplicity of the initial transforma¬ 
tions. We have seen before that the transformation 0(X) cannot be iterated 
twice in a row, whereas the even transformation reiterates until the trans¬ 
formed number is even. 

In the invert algorithm, we’ll therefore start with a number and decide to 
apply an arbitrary number of transformations E _1 until we apply once the 
transformation O” 1 , then we repeat again and again. In the context of our 
conjecture, we decide the number we start with is 1, and our goal would be 
to reach all the natural non-null numbers with only those transformations. 

Definition 1.2 We call the Syracuse sequence of an integer N the ordered 
sequence of all numbers obtained while applying the Syracuse algorithm. We 
define: 

u 0 = N 

f 3 u n + 1 

Un+l(N) = ^ Un 

Example The Syracuse sequence of N — 13 is 

«„(13) = {13,40,20,10,5,16,8,4,2,1} 

The Syracuse sequence of an integer describes also the list of all num¬ 
bers it reaches via the transformations. For lack of determinism, we’ll admit 
the notation T( X) describing the next transformation applied to X indepen¬ 
dently from its parity. 



if n odd 
if n even 


f 3X + 1 if n odd 

u n+ i(N) = T(u n (N )) with T : X -) < X 

— it n even 

t 2 

( 1 - 2 ) 

Since we stop the algorithm when the Syracuse sequence of a number N 
contains 1, the member equal to 1 is the last member of a Syracuse sequence. 
We pose there exists a rank for which u n (N) = 1, and all other following 
terms are undefined. Both two definitions 1 and 2 are describing a property 
for a Syracuse sequence which satisfies the conjecture: it has a finite number 
of elements. Indeed, the conjecture is satisfied if and only if we always get to 
1 while we apply the algorithm. However, when we get to 1, the algorithm 
stops. The number of members is therefore countable from the initial number 
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until the term equal to 1 and we call the flight time the cardinal number 
of a Syracuse sequence without the initial term. The flight time can also 
be translated as the number of transformations that occurred during the 
progress of a Syracuse algorithm, that is how much time we applied T( X). 

N |= S Card(u n (N )) ^ oo 

Statement 1.1 Any Syracuse sequence of T n (N) is included in the Syra¬ 
cuse sequence of N. 

Proof: 

(u n (N)) = {T n (N),neN >0 } 

(' Un(T k (N ))) = [T n (T k (N)),n G N^o} = {T n o T k (N), n G N >0 } 

= {T n+k (N),n G N >0 } = {T m (N),m G N >0 } 

m — n + k^O + k — k 

(' u n (N )) = {T*>(N), O^p^kjU (■u n (T k (N ))) 

This elementary statement comes in handy as much as an axiom. Because 
of the unicity of the image of a number by T(N'), then it has the same image 
than T n (N), with N' = T n -\N). By construction, T n+k (N) = T k (N'). 
We can also extract a Syracuse sequence from another Syracuse sequence 
therefore. 


Definition 1.3 The Jumping Cycle Function (noted JCF or rj(N)) is an 
application that maps an odd natural number to the next odd number when 
it follows the operations of the algorithm. 


V ■ 


N ->■ N* 


N uG 


3A^ + 1 

2 / Cn=ord2 (3AT+1) 


The idea behind this function was to materialize the multiple transfor¬ 
mations encountered by an odd number until it reaches another number. We 
compress all the transformations applied on an odd number into one func¬ 
tion. Multiple antecedents admit the same image by this function. A simple 
example to show this example is to take the preimages of an even number 
and this even number multiplied by a power of 2 by the odd transformation. 
Let N\ and N 2 be two numbers described as before. Then we have: 


N 1 = 


2x - 1 


N 2 


2 i3+1 x - 1 


3 


3 


P G N : 
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We evaluate both of these numbers by the JCF and we obtain: 


i?W) = 


3 * 


2x - 1 


+ 1 


2x — 1 + 1 2x 

2“ _ 2“ _ X 


a = 1 


2 a 

2@ +1 x — 1 

3 * „ +1 2^ +l x — 1 + 1 2? +1 x 

rj(N 2 ) =---=-= -= x a = /3 + 1 

/v 2 a 2 a 2 a r 
=> r]{N x ) = V (N 2 ) 


This array of calculus also shows that this function is not an injection. 
Otherwise, we would have: 


v(Ni) = V(N 2 ) 

•<=>• Ni = N 2 

2x - 1 2^ +l x - 1 

= - 3 - 

^ 2x - 1 = 2^ +1 x - 1 
2x = 2 i3+1 x 
^2 = 2 /3+1 
^1 = 2? 

•<=>• (3 = 0 

But we supposed that f3 G N*, which constitutes a contradiction. 

We assume we choose a so that r/(iV) is odd, except when the form of N 
will determine it after application of the transformation O(X). 


Statement 1.2 We note i the numbers of applications of the JCF and we 
index a with the variable p for each iteration of the JCF. The general formula 
for the nested composition of the JCF is, with a p = ord 2 (0 o r] P ~ 1 (N)): 




3‘N + Y2A 3 ‘~ 1 ~ S * 

2Y p =o a p 


(1.3) 


Proof of the statement 1.2 by induction: 


Initialization: For i — 1, 


ri'(N) = 


3N + 1 S'/V + S^ 0 3'iV - E' (i °3 1_1 " 0 2n.o 




2 ai 


2“i 


2^ 


p=0 “P 
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3* tv + yyri y-'-i * 2^=o 

Induction step: We pose V, : n rj l (N) = - 3 . - 

2^Zp=o a p 

We suppose 3 i G N*,i |= Vi. We prove that V, b V l+ \. We transform the 
induction hypothesis Pi rj (Pi). 


vivKN)) = rj( 


3*TV + 3 i ~ 1 ~ j * 2^=o“* 


d=o ’ 
2^=0- 


) 


3 * 


3*TV + * 2^'=o 




yy ?/ +1 (TV) = 
yy r] i+1 (N) = 

yy ?/ +1 (TV) = 
W+ i 


2^p=o' 


2«i+i 


+ 1 


3* +1 TV + 3* _i * 2^i=o ai + 3^2^=° ap 


2Vp=o « P +«i+i 

3* +1 TV + Y? j=0 3i ~ j * 2 e '=o Q! 
2 E*t 1 0 c p 


1.2 Propositional study of the conjecture 

Statement 0.0 (The Syracuse Conjecture) All the natural non-null num¬ 
bers end up reaching out to the trivial cycle 4, 2,1 as the algorithm goes 
on. 


Definition 1.4 The oneness property is the property of a number which 
Syracuse sequence contains the trivial cycle 4, 2,1 In other words, it satisfies 
the Syracuse conjecture. In our demonstration, we’ll note: 

O : ’'The Syracuse sequence ends up with 1” 

And we have 1 G (u n (N)) yy 3 \i G N*,rf(TV) = 1 yy TV |= O. 

Example. TV = 13 satisfies the oneness property. Indeed, ug(13) = 1. So 
13 (= O. 

The name of this property has been inspired by the work of Paul Bourke 
on his website, who has given this name to this property for the first time, 
although here, we’re not focusing in the value of the oneness as Dr. Bourke 
defines it originally. We’re only interested in whether the Syracuse sequence 
contains 1 or not. [1] This property validates the conjecture for the numbers 
verifying it. When the conjecture says that all numbers end up reaching 
out to 1, it actually asks to verify the oneness property for all the non-null 
natural numbers. 
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S VN e N*, N |= O 

We suppose that i is unique in this logic relation, because rf(N ) = 1 
means that during the algorithm, we have reached 1. Let’s suppose there 
was another one, with a different value. We call it i’. As we have stated 
that i,i' € N*, it is submitted to a relation order among the other elements 
of the set. This relation order is composed of three operators: By 

hypothesis, i ^ i'. There are two cases left to check. 

If %' > i , then it means literally that we have continued the iteration of 
the algorithm when we weren’t asked to, that is after we have reached r rf(N). 
In the case of the algorithm, we can have only one member in a Syracuse 
sequence that is equal to 1, which brings a contradiction. 

If i! < i, then again, we have two members of the Syracuse sequence of 
one number that are equal to 1. The first member of this sequence to have 
reached one is r\ l (N). We should have already stopped the algorithm at the 
moment we reached that number. That means rj l (N) must be undefined. 
But that makes a contradiction to the fact we supposed that rf{N) = 1. 

That implies that O |=”The algorithm stops.” and —>0 \= '"The algorithm 
doesn’t ench”, and therefore O \= (i ^ +oo) and ->0 |= (i — +oo). The 
equality relation is binary, either a number is equal to some other or it is un¬ 
equal (eventually, the latter will bring the question of superiority/inferiority). 
Therefore, the converse is also correct for both the proposition and its oppo¬ 
site. 

(i < +oo) f= O ; (i = +oo) |= ->0 

The proposition of oneness for all natural numbers is obviously not admitted 
to be true (yet). So there can exist counter-examples that don’t satisfy this 
property. We can conceive two antitheses related to this property: the infinite 
growth and the existence of another cycle. 

Statement 0.1 If a Syracuse sequence contains terms that are always 
greater to whichever number in function to their rank, then this Syracuse se¬ 
quence doesn’t satisfy the Syracuse conjecture. We note N \— Q or (■ u n (N )) (= 
Q a number which Syracuse sequence knows an infinite growth. 

N |= Q N |= —iO =>• N |= —iS 

Proof : We refer to Definition 2.1 in the part 2. of this report. (■ u n (N )) |= 
Q ^ VA > 0, 31 G N, i ^ I => T l (N) > A. We suppose N |= Q A O. Since 
N |= Q, we have VA > 0, 3/ G N, i > I =*► T\N) > A. But N \= O, 
so Too ^ ( u n (N)). Indeed, T(Too) is undefined. So ( u n (N)) —4,2,1 is 
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finite. It admits a finite maximum. max n u n (N) = A ^ u n (N) = T n (N). So 
3 A > 0, VI G N, T t (N) ^ A => N \= ->Q. Contradiction. 

Statement 0.2 If a Syracuse sequence contains a cycle other than the 
trivial cycle 4, 2 , 1 , then this Syracuse sequence doesn’t satisfy the Syracuse 
conjecture. We note N |= C or (■ u n (N )) |= C a number which Syracuse 
sequence contains such a cycle. 

N |= C =>• N |= —i O N \= —><S 

Proof : We refer to Definition 3.1 in the part 3 of this report. 

K(A0) |= C AA {u 0 ... u 9 - 1 , {«(?... u 0 +s _i}} , {u 0 ... u e+s -i} ^ {4, 2 , 1 } 

(■ u n (N )) |= -i C AA {«o, Mi, • • • Me-i, {4, 2 , 1 }}. According to Statement 3.2, 
if the Syracuse sequence of N admits a cycle, it is unique. Since we suppose 
that N \= C A O, then it has two different cycles {uq ... ue+ s - 1 } ^ {4, 2,1}, 
which is impossible. 

These are the two only antitheses, and we’ll show that with those two 
antitheses disproved, we’ll demonstrate the conjecture. 

Statement 1.3 The propositions Q and C are incompatible. 

Proof We suppose 3JV G N^i, N N (Q AC). We have to prove Q ->C and 
C =>• —>Q. 

Q =>• ~>C : 

(u n (N)) |= C AA (u n (N)) = {u 0 ... ue-i, {u 0 ... we+s-i}} ,{u e ... u e+s - 1 } 

{4, 2 , 1 }. 

Analogically to the proof of the Statement 0 . 1 , with {ii 0 .. . we+s-i} in¬ 
stead of {4, 2,1}, (■ u n (N )) admits a maximum. 

So N |= —i Q. 

C =>• -iQ : 

N |= Q \/A > 0,3/ G N,i ^ / =>• T l (N) > A. It means as 
far as we go in the algorithm, we always have a new maximum. By con¬ 
struction, let T' rm (N) = maxj^ 7(m+1 ) T l (N) and T lrn (N) < T lm+1 (N). We 
can deduce extracted sequences of (■ u n (N )) with the formula (■ u n (N )) fl 
T(A), 7 „, < i < 7 m +i - 1 = T 2 (N),^ m < i < y m+1 — 1. All these sequences 
are finite and since T 7m (./V) < T 7m+1 (AQ, they are all different. These can’t 
be all cycles of N due to the Statement 3.2 and because T(T 7m+1_1 (A^)) = 
T 7m +i(AQ > T 7m (AQ. 

So N 1= -.C. 
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Definition 1.5 We say a number is involved in the Syracuse algorithm if 
it admits at least one preimage by the JCF if it is odd or if it can be reached 
via the 3N+1 operation if it is even. 

/ 3 N'e N*,rj(N') — N if N G I 
F [ 0~\N) G N* if IV G 0 


Example: 

3 * 41 + 1 124 

1. N’ = 31 = 2 * 15 + 1. And 77 ( 41 ) = -= -= 31. N = 31 is 

v ’ 4 4 

involved in the algorithm. 

2. N' = 33 = 2 * 16 + 1. But no number can reach out to it. 33 is not 
involved in the algorithm. 

3. N' = 34 = 2 * 17 is even. And 0(11) = 3 * 11 + 1 = 34. 34 is involved 
in the algorithm. 

4. N' = 32 = 2 * 16 is even. But no number can reach out to it. Indeed, 

32 — 1 31 1 

0 _1 (32) = - = — = 10 H— 4. N. 32 is not involved in the 

V ; 3 3 3 T 

algorithm. 

This property is important for the identification of the numbers we’ll use 
in our conjecture. It has a filter effect which allows us to conceive what kind 
of numbers we’ll be demonstrating the conjecture with. If it happens the 
numbers that we can demonstrate the conjecture with has a common form, 
or a behavior corresponding to some conditions fulfilled, it will give us even 
more tools to demonstrate the conjecture. 

Statement 1.4 If a number satisfies the conjecture, then its preimage sat¬ 
isfies the conjecture as well. 

N\=0=> 0~ 1 (N) h 0 

Proof: Let N G N*,N' G ? 7 _1 (.A). We suppose that N \= O, with O 
the oneness property. N \= O 3i G N*,rf(N) = 1. If N' G ?7 _1 (1V), 
then rj(N') = IV =>• rf(r](N')) = rj l+1 {N') = 1. We pose t = i + 1 G N*. 
G t G = 1 N' \= O. 

The converse of this statement \= O N \= O can be verified 

with the definition of a Syracuse sequence and the unicity of the image by 
the JCF. If we have rR 1 ^) |= O , then we have its Syracuse sequence: 
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(u n ( V -\N))) = { V ~\N)... V (N)... 4, 2,1} = { V ~\N). ..N ---4,2,1} 

So the Syracuse sequence of N is contained in the Syracuse sequence of 
77 _1 (./V). We construct it by extraction: 

( u n(N)) = {N ... 4, 2,1} 3 1 

So N |= O. However, this statement has to be carefully interpreted. 
This DOES NOT prove the Syracuse conjecture immediately. If we pose the 
Syracuse algorithm of 1, we have u n ( 1) = {1}. It is made of one term, which 
is «o(l) = 1- This is the same to say that rj°(N) = id{N ) = N. But the 
exponent i is null, so i = 0 ^ N*. We can only make this interpretation for 
the exponent i, since we suppose the algorithm stops when Uk(N) = 1. 

Corollary 1.5 If we demonstrate the conjecture for all the involved natural 
numbers, we have demonstrated it \/N G N*. 

S VN |= X, N |= O 

According to the Statement 1.4, we’ve seen that if a number satisfies 
the conjecture, so does its preimage. However, a non-involved admits no 
preimage by the JCF and therefore, it is not retrieved in the process of a 
Syracuse sequence. Yet, this statement allows us to do as if these numbers 
were not considered, in order to use more common traits and properties on 
the involved numbers to disprove the antitheses. Now, we need a set for our 
study which could maybe make use of this important corollary. After some 
empirical research with the first numbers, I have observed a common behavior 
for the numbers belonging in the same class modulo 6. I decided therefore 
to study this conjecture with the numbers written as such : N — r + 6 n. 

1.3 The r + 6n numbers 

We decide to study this conjecture while expressing all the numbers in the 
non-null natural set as a congruence relation modulo 6. The consequent 
variable scalar for a natural number in product with 6 is noted n. The 
number forms we’re left with are: 

N G {6 n, 1 + 6 n, 2 + 6 n, 3 + 6n, 4 + 6n, 5 + 6n | n G Z} 

But to include this set in the context of our algorithm, these numbers 
must be positive. So considering that n G Z isn’t exactly right. For n < 0, 
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we have r + 6 n < 0. Furthermore, if n = 0, then 0 would be included in the 
study of our algorithm. On the other hand, if we omit the case where n = 0, 
then we remove the numbers {1,2, 3,4, 5}, so we couldn’t demonstrate the 
conjecture rigorously. We’ll see that another set of number forms r + 24n will 
be needed during the disproval of the first antithesis. The difference between 
the choices of these two sets resides on the forms of the numbers involved in 
the conjecture. 

Statement 1.6 Among the even numbers, only the even numbers in the 
class 4 modulo 6 are involved in the algorithm. 

N G 4 =*► N |= X 
N G {0,2} =*► N¥I 

The proof of this statement is immediate. According to the definition 
1.5 (definition of the involvement property), only the numbers that can be 
reached by the “odd” transformation are involved in the conjecture. Basi¬ 
cally, we take the algebraic definition of an odd number and we apply the 
transformation to it: 

N = 2x + 1 3(2x + 1) = 6a;+ 3 + 1 = 6a;+ 4 

i6Zg>6i + 4 64g> O(N) £ {0, 2} 

All the images of the odd numbers by the “odd” transformation are written 
as numbers belonging in the class 4. 


Statement 1.7 Among the odd numbers, the numbers in the class 3 mod¬ 
ulo 6 are not involved in the algorithm. 


N G {1,5} =*► N (=Z 
N e3^ I 


Even though the demonstration isn’t as quick as for the previous state¬ 
ment, it can also be done by evaluating all the classes by the JCF. 


7/(1 + 6 n) 
7/(3 + 6 n) 
7/(5 + 6n) 


4 + 18n 2 + 9n 

Oct O ct — 1 

10 + 1877 o + 9n 

2<* o a ~ l 

16 + 18n 8 + 9n 

2 a 2 a ~ 1 


In order to determine under which form will be the image, we have to 
execute a congruence test on n. Indeed, we have the addition of two terms: 
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the first one is a constant which parity is determined, the second one is a 
product of an odd integer with a variable. If we want to apply another “even” 
transformation, we need to have both parities similar. But the parity of the 
second term of the second term will only depend on the variable n. So we 
need the parity of n to be the same than the parity of the first addend. 


For 

rj (r + 6 n ,) 

R= 3r 2 +1 

- => 77 = r' 

For 

77(1 + 6 77,) 

77 = 2 = 0 

(mod.2) 

For 

77(3 + 6 n, ) 

77 = 5 = I 

(mod.2) 

For 

77(1 + 6 n, ) 

77 = 8 = 0 

(mod.2) 


(mod. 2) 


We suppose that the parity of n corresponds to the condition to apply 
another “even” transformation. So we obtain the following transformation 
graph la. 

We need to execute the congruence test one more time, since we’re given 
the same conditions than before. This leads us to the transformation graph 
lb. 

We can notice we have the same classes modulo 9 than before. There’s 
no need to redo the congruence test a third time, since the results will be 
redundant. We can draw a map out of all these data, (graph 2a) 

But of course, this cycle of “even” operations may come to an end when n’ 
doesn’t fulfill the congruence condition. Eventually, we come up with an odd 
number whenever the parity of both addends don’t correspond. We complete 
the graph as we operate with a different parity for n’. (graph 2b) 

We observe with this graph that none of the odd identities are belonging 
to the class 3 modulo 6. In particular, 3+6n admits no preimage by the JCF. 
As an odd number, it is not involved in the algorithm. 

In consequence to both of these previous statements, we’ll need to focus 
only on half of the numbers of the set N*. 


Corollary 1.8 Proving the Syracuse conjecture for the natural numbers in 
the classes 1,4,5 modulo 6 will prove it for all non-null natural numbers. 

e {1,4,5} ,N f= O 



CHAPTER 1. 


PRIMARY STUDY OF THE CONJECTURE 



Chapter 2 

The finite growth of a Syracuse 
sequence 


We imagine the case when a number undergoing the operations of the algo¬ 
rithm keeps on rising infinitely. This kind of number will in consequent never 
reach out to 1. The idea is to find a number like this, using conditions for 
the infinite growth phenomenon to occur. 

2.1 What defines an infinite growth ? 

Definition 2.1 We say a Syracuse sequence models an infinite growth if its 
initial number keeps on reaching greater numbers as we iterate the algorithm 
infinitely. 


(u n (N)) T\N ) > A 

The consequences of this definition if a Syracuse sequence models are as 
well close to those of the limit of whatever sequence. 

Statement 2.1 When a Syracuse sequence models an infinite growth, the 
number of odd and even transformations is infinite. 

That comes from the simple fact that we order the algorithm to stop 
when N — 1. Because Q constitutes an antithesis of O, then we won’t reach 
1 and thus, the algorithm continues forever. 

Statement 2.2 When a Syracuse sequence models an infinite growth, its 
maximum is infinite. 


(■ u n (N )) | = Q <=> ma xu n (N) = +oo 

n 


13 
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We suppose we start from a finite number N. As for now, the Syracuse 
sequence of N is only composed of N, it is the maximum and minimum of 
this sequence. We’ll suppose N was even from the start, to simplify things. 
Otherwise, if N was odd, then T(N) = 3N + 1, which would automatically 
fix a new maximum right after N. 

Because ( u n (N )) (= Q, we can state that it has to reach a new maxi¬ 
mum. Otherwise, we suppose max n u n (N) is fixed finite. Then the set of 
the Syracuse sequence of N is bounded from above and below. We can write 
(u n (N)) G ||l...max n u n (iV)||. 

So u n+ i,u n+ 2 --- G ||1... max re w n (jV)||. And therefore, we have either G 
k > 0,u k = 1 ((u n (N)) \= O), or 3k > 0 ,u n+k = u n ((u n (N)) \= C). Or 

else, if such a k doesn’t exist, then either both of these implications have 
been produced before the rank n (k < 0). Or if k — 0, it means either the 
initial N was one, or u n = u n (obviously true by reflexivity of the equality 
relation). If k doesn’t exist at all, then it’s a contradiction between the fact 
that ( u n (N )) ^ ma x n u n (N) and lim n _^ +0O u n (N) = +oo. To the latter, any 
number A > max n u n (N) constitutes a counter-example. And as max„ u n (N ) 
is fixed finite, this A number exists as well. 

So we have to fix another maximum for (■ u n (N )). This maximum is natu¬ 
rally greater than the previous maximum. And we can iterate the reasoning 
by starting another algorithm with starting number that new maximum. 
Thanks to the statement 1.1, and because 3m G N*,u m (N) = max n u n (N), 
we can extract the Syracuse sequence of ma x n u n (N). If we keep on going 
infinitely, then every newer maximum will be greater than the others, until 
we reach out infinity. 


2.2 A conditioned growth 

2.2.1 The concept of variation 

As we have admitted in the introductive propositional analysis, a number 
that satisfies both the infinite growth and the cycle simply doesn’t exist. 
In particular, for an application of the JCF, in the case of this disproval 
where we suppose N |= Q, there are two cases possible: either the image 
is greater than the antecedent, or the image is smaller than the antecedent 
(since according to Statement 1.3, Q and C are incompatible). 

Since we have to prove an infinite growth, we have to see under which 
conditions the sequence is increasing. We can use many methods to come 
out with the same variation, but we’ll use the derivative function of the JCF 
or the quotient of two numbers to show this. 
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31V + 1 

dr) 2“ 3 

dN ~ dN ~ ¥ 
7)(N) _ 3N + 1 _ 3 

N ~ N2 a ~ 2 a 4 


1 

N2 a 


We’ll have to assume that for a given variation, N tends to infinity. And 
therefore, it’s safe to say that the variation will be no more than the quotient 
of a power of 3 by a power of 2. We can justify it with an empiric argument: 
the conjecture has actually been verified for all numbers inferior or equal 
to 20 * 2 5 8 ps 5, 76 * 10 1 8 [3]. Knowing that the decimal logarithm of 2“ 
is positive, it will actually leave N2 a at a decimal logarithm at the same 
level, if not even greater. So when we compare the inverse of this product to 


3 


2 “ ’ 


we can of course observe that the former has a mere signification in the 


variation rate. So we can put it away for the rest of the reasoning. 

As for the nested composition of the JCF, we parallcly obtain that: 


3 *N + E-Io* 2 E '=o Qi 
drf _ 2 ¥=q a v — _ 3 j 

dN dN 2^-'p=° Qp 

We can now put this in application with the forms of the precedent part. 
We observe that we have 4 forms which admit one even transformation: 


1 + 6(1 + 4k), 1 + 6(3 + 4k), 5 + 6(1 + 4 k) and 5 + 6(3 + 4k). So these will 
3 

admit a variation of -. Also, 2 forms are admitting two even transformations: 

3 

1 + 6(4 k) and 5 + 6(2 + 4k). They admit a variation of -. Finally, the last 

two forms can admit three or more even transformations: 1 + 6(2 + 4k) and 

3 

5 + 6(4 k). We’ll also assume they admit a variation of exactly -. 

8 


2.2.2 The r + 24n numbers 


The idea is to observe a structure of N such that a relatively mechanical 
behavior depending on its form will indicate how much divisions by 2 it 
will admit before becoming odd again. We study the ruler sequence, which 
returns the multiplicative order base 2 of n starting from 1. 

0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 

1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 

0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 

0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0... (OEIS A007814 [1]) 
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According to the Statement 1.6, all the even numbers implied in the 
algorithm are written under the form 4+6n. We observe the sequence starting 
from the first numbers and continuing while we advance by 6 steps. The first 
terms are: 


2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 6, 1, 2, 1, 3, 1, 2, 1,... 

In the case of our algorithm, however, we have to remove the 4+6n that 
lead to a 3+6n form, which is non-involved, by removing the 2nd, 5th, 8th, 
11th,... terms. 

2, 4, 1, 1, 3, 2, 1, 1, 2, 3, 1, 1,... 


What will matter to us here will only be the members equal to 1, and 
2. Eventually, we’ll distinguish aside the members superior or equal to 3. 
We’ll prove that one half of the even numbers are divisible by only 2, and 
one quarter of the even numbers are divisible by only 4. 


For this demonstration, we’ll proceed by counting during the construction 
of the sequence. We take the sequence 4,3,6,3,... This sequence is deprived 
of Is and 2s. We put a 2 in front and between adjacent elements to obtain 
2,4,2,3,2,6,2,3,2,... The number of 2s represents the half of the numbers of 
this sequence. To get back the sequence representing the ruler sequence for 
4+6n numbers, we add a 1 between adjacent elements, so the number of Is 
represents the half of the numbers of this sequence. As for the number of 2s, 
it represents now the half of the half of this sequence, so the quarter of this 
sequence. We can interpret this as in our proposition to demonstrate. 


We can also notice the pattern {p n , q n , 1,1}, stating that half of the num- 

i t , l , w .,, f 2 for n odd 

bers of the sequences are Is. With p n = 


k>3 for n even 


and 


q n = 


, we observe that for n even, we have the 


k^3 for n odd 

2 for n even 

pattern {2, k, 1,1} where the 2s represent one quarter of the sequence, and 
same thing with the other pattern {k, 2,1,1}. 


With the help of this result, we can find the division ring we were looking 
for. If we pick l+6ns and 5+6ns individually, so we study the oddly and 
evenly indexed members, we have the two sequences: For 1 + Qn: 2, 1, 3, 1, 
2, 1,... For 5 + 6n: 4, 1, 2, 1, 3, 1,... We recognize the patterns {2,1, k, 1} 
for 1 + 6 n and {k, 1, 2,1} for 5 + 6n. So we can notice a mechanical behavior 
depending on the congruence of n modulo 4. Thus, let the eight forms: 
l + 6(4/c), 1+ 6(1 + 4/;), 1+ 6(2 + 4/;), l + 6(3 + 4/c), 5 + 6(4/c), 5 + 6(1 +4/;), 5 + 
6(2 + 4k), 5 + 6(3 + 4 k), with: 
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4 + 72 k 

77(1 + 6(4 k)) = — = 1 + 18k = 1 + 6(3fc) 

22 + 72k 

77(1 + 6(1 + 4k)) = -—-= 11 + 36 A: = 5 + 6(1 + 6k) 

, , .. 40 + 72k 5 +9k 

„(1 + 6(2 + 4*)) = — 

c ;8 _l_ 70 h 

77(1 + 6(3 + 4k)) = -—-= 29 + 367c = 5 + 6(4 + 6k) 


, r(M\\ 16 + 72k 2 + 9 k 

n( 5 + 6(4*)) = - = — 5 - 

34 -I- 72k 

77(5 + 6(1 + 4k)) = -—-= 17 + 367c = 5 + 6(2 + 6k) 

52 + 72k 

77(5 + 6(2 + 4k)) = ——-= 13 + 18fc = 1 + 6(2 + 3k) 

70 + 72k 

77(5 + 6(3 + 4k)) = -——- = 35 + 36A; = 5 + 6(5 + 6k) 


But these images doesn’t correspond directly to the first one we had yet. 
We have to study the congruence of k modulo 4 to rearrange these forms and 
regain the structure r + 6n. 


• 77(1 + 6(47c)) = 1 + 6(37c) 

k = r [4] 0 1 2 3 

3 k = r' [4] 0 3 2 1 

3k -2 4(3k’) 3+4(3k’) 2+4(3k’+l) l+4(3k’+2) 

From this congruence table, we deduce the 4 forms that l+6(4k) can 
reach via the JCF, this depending on the congruence of k modulo 4. 
We can reach the 4 forms l+ 6 n in the set of r + 24n forms. 

• 77(1 + 6(1 + 47c)) = 5 + 6(1 + 67c) 

k = r [4] 0 1 2 3 

6k +1 = r' [4] 1 3 1 3 

l+ 6 k -2 l+4(6k’) 3+4(6k’+l) l+4(6k’+3) 3+4(6k’+4) 

Here, we observe there are two forms possible for the image of 1 + 6(1 + 
47c): 5 + 6(1 + 4k) and 5 + 6(3 + 4k). 

• 77(1 + 6(2 + 4k)) = 5 + 97c 

We’ll assume later that this form will assume only 3 even operations, 
because of its variation. That will also mean that k has to be even. 
Otherwise, if it was odd, we’d need to apply another even operation, 
and therefore a = 4. So instead of studying the congruence of k modulo 
4, we’ll opt for a modulo 8 . 
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k = r[ 8] 0 2 4 6 

9k = r' [8] 0 2 4 6 

9k -+ 6(...) 4(3k’) 3+4(3k’) 2+4(3k’+l) l+4(3k’+2) 

From this table, we see that the possible images l+6(2+4k) can reach 
via the JCF are all the 5+6n forms. 

• 7/(1 + 6(3 + 4 k)) = 5 + 6(4 + 6 k) 

k = r[ 4] 0 1 2 3 

6k + 4 = r' [4] 0 2 0 2 

4+6k -+ 4(6k’+l) 2+4(6k’+2) 4(6k’+3) 2+4(6k’+5) 

There are 2 possible images for l+6(3+4k) by the JCF : 5+6(4k) and 
5+6(2+4k). 

• 7/(5 + 6(4k)) = 2 + 9 k 

As for 1 + 6(2 + 4k), this form will assume only 3 even operations, 
because of its variation. But this time, k has to be odd. And instead 
of studying the congruence of k modulo 4, we’ll opt for a modulo 8. 

k = r[ 8] 0 2 4 6 

9k = r' [8] 0 2 4 6 

9k -+ 6(...) l+4(3k’) 4(3k’+l) 3+4(3k’+l) 2+4(3k’+2) 

From this congruence table, we deduce the 4 forms that 1+6 (4k) can 
reach via the JCF, this depending on the congruence of k modulo 4. 
We can reach the 4 forms l+6n in the set of r + 24n numbers. 

• 7/(5 + 6(1 + 4k)) = 5 + 6(2 + 6 k) 

k = r [4] 0 1 2 3 

6k + 2 = r' [4] 2 0 2 0 

2+6k -+ 2+4(6k’) 4(6k’+2) 2+4(6k’+3) 4(6k’+5) 

The possible images of 5+6(l+4k) by the JCF are 5+6(2+4k) and 
5+6(4k). 

• 7/(5 + 6(2 + 4k)) = 1 + 6(2 + 3k) 

k = r [4] 0 1 2 3 

3k + 2 = r' [4] 2 1 0 3 

2+3k -+ 2+4(3k’) l+4(3k’+l) 4(3k’+2) 3+4(3k’+2) 

The possible images of 5+6(2+4k) by the JCF are all the four l+6n 
forms. 
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7/(5 + 6(3 + 4k)) = 5 + 6(5 + 6 k) 

k = r [4] 0 1 

6k+5= r' 1 3 

5+6k l+4(6k’+l) 3+4(6k’+2) 


2 3 

1 3 

l+4(6k’+4) 3+4(6k’+5) 


The possible images of 5+6(3+4k) by the JCF are 5+6(l+4k) and 
5+6(3+4k). It is another case of auto-recurrency, similarly to l+6(4k). 


As we observe these images, we see they will bring no absolute influence on 
the next image by the JCF, unless k! is defined under conditions of congruence 
as before. At first, for the forms whose image admit 4 possible forms, we see 
that k' is written as k' — r + 3 k”. Which means its parity isn’t determined 
automatically and depends on k'. 

As for the forms with two arrival forms, the parity sure is somewhat 
independent from k’. However, it will depend on the initial k. For example, 
if we pick the image by the JCF of 5 + 6(3+4/c), we see when k is odd, then we 
fall back on 5+6(3+4k). But it does not mean that all the times we iterate 
the JCF, we’ll get to 5 + 6(3 + 4k) back again over and over. Indeed, the 
congruence of k modulo 4 will determine the next image. If we had k = 1 [4], 
then ki = 6 k' + 2, which is even. But when k is even, then the image is 
5 + 6(1 + 4k) and we leave the self-recurrent loop. 


Definition 2.2 We call the a-forms the forms which admit one even trans¬ 
formation, b-forms the forms which admit two even transformations, c-forms 
which admit three or more even transformations. We note a,b,c, their re¬ 
spective number of appearances. 


^ ^ otp ^ cl T 2 b T 3c 

p =o 

So the condition for having an increase of the Syracuse sequence becomes: 


ci T 2 b T 3c 
n 


> 1,59 


2.3 The idea of recursive routes 

2.3.1 Introduction to this idea 

Definition 2.3 A recursive route is a closed walk in the graph of the eight 
odd forms, such that all graph vertices in it are different (meaning we pass 
by each form once or never). We call 1 its length and v its variation. A 
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recursive route is said to be increasing if v > 1. A recursive route is said to 
be decreasing if v < 1. 

This concept will allow us to “calculate” global variations for shorter 
patterns designing the behavior of a number via the algorithm. We can 
state that these routes represent all the behaviours possible for any natural 
numbers. 

If we stipulate it is untrue, then there exists a walk which doesn’t fulfill 
all the conditions that correspond to the definition of a recursive route. A 
walk in the case of our demonstration remains always in the graph of the 
eight odd forms. We can eventually change our set of study to change the 
graph in consequence. But in this case, we’d have another graph with a finite 
number of nodes, for a finite number of forms. 

We can imagine a directed graph G = (V, E) with 8 nodes, where each 
nodes and vertices are all the vertices except himself. We note the vertices 
vi-..vs- It encompasses the case of our proof, since it has the same order 
\V\ = 8 and its size, number of edges, is superior to the size of our initial 
graph: \E\ = 7 * 8 = 56. We start from v± and we pass by the edge V\V 2 - 
Since we suppose that we can’t have a recursive route, then all edges v^vi 
are unallowed. We choose another edge, let’s say v 2 v 3 . Now all edges VkV 2 
are unallowed. We keep going on and on until u 8 . At this rate, all edges 
VkV\...VkVi are unallowed, and thus V/c G || 1,81|. And in particular, for k — 8, 
all the edges we could pass by are unallowed. If we supposed this graph 
represented the algorithm, that would mean that after viv 2 v 3 v 4 v 5 v e i^vs, we 
can’t continue any further. In other words, we stop the algorithm. This 
means either v 3 = 1 + 6 n and that n — 0. So the oneness property is 
satisfied. Otherwise, it is illegitimate. 

2.3.2 Research for (a,b,c) triplets which guarantee an 
increasing recursive route 

We have to define a system which will allow us to find the triplets which guar¬ 
antee an increasing recursive route. We use the different variables: i,a,b,c. 
First hypothesis: when we apply 3N+1 once, we have to identify the form 
we’re applying it to. And there’s one unique form for each operation. We 
can then say that: 

a + b + c = n 

Second hypothesis: We also have 1 ^ a ^ 4,1 ^ b ^ 2, 1 ^ c ^ 2. So the 
variation of the recursive route is written so: 

gn 

2<J+26+3e ^ 
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This is equivalent to our study to find a threshold for the number of iterations 
of the even operation. So our second real condition is: 


a T 2 b T 3c 
n 


< 1,59 


With these two hypotheses, we make the following system for us for the 
solving: 


{ a + b + c = n 
a+2b+3c < 

n 

Here’s the method to solve this: 

1. We suppose the value of n between 1 and 8, and we choose a value of 
any of the variables according to the interval they are included in. 

2. We check in the second line of the system if the condition is verified. 

Even before we start the big research that awaits us, we can emit some 
particular cases and conditions. 


Statements 2.3 

1. For a = n, the triplet (n, 0, 0) leads to an increasing recursive route. 

2. For n < 4, c = 0. 

3. If (a, b , c) leads to an increasing recursive route, then so do (a + 1, b — 
1, c), (a + 1, b, c — 1), and (a, b + 1, c — 1) if they exist. 

4. If (a, 6, c) doesn’t lead to an increasing recursive route, then so do 
(a — 1, b + 1, c), (a — 1, b, c + 1), and (a, b — 1, c + 1) if they exist. 


Proof. 


1. As a ^ 4, this means as well that n ^ 4. So the following consequence 
will apply for the routes with less than five jumping cycles. Let’s solve 
the first line: 

a = n —* n + b + c = n b + c = 0 (a, b, c) = (n, 0, 0), for (b, c ) G 

That’s the only triplet working. The second line is equivalent to: 

a + 2b + 3c n 

-< 1, 59 => - = 1 < 1, 59 

n n 
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We could have expected such results, since the variation of a is 
1,5 > 1. But this allows us to shorten onr researches. 


3 

2 


2 . 


Let’s suppose c > 0 and study each value of n with that. If n = 1, 
then the only triplet working for the first line is (0,0,1), obviously. 


/r) ^ ci + 26 + 3c 
( 2 ) = 
n 

system if c > 0. 



3 > 1, 59 For n 


1, there’s no solution for the 


If n = 2, then a + 2b + 3c ^ a + 2b + 3. We look for the configuration of 
(a, 6) which minimizes a+ 26, knowing that to fulfill the first condition, 
we must have a + b = 1. Between the two terms, a has the lowest 
coefficient. So we give him the maximum value he could have and b 
becomes null. Let’s check the second line: 


( 2 )« 


2b + 3c 


1 + 3 

^ — = 2 > 1,59 


n 2 

With this minimal configuration unable to verify the second condition, 
every other configuration won’t work neither. So for n = 2, there’s no 
solution for the system if c > 0. 


If n = 3, then like before, we must minimize a + 26 and verify a + 6 = 2. 
Then again, a becomes 2 and b becomes null. Let’s check the second 
line: 


. . a + 26 + 3c 2 + 3 
(2) ---sC —= 1,66 > 1,59 


n 3 

With this minimal configuration unable to verify the second condition, 
every other configuration won’t work neither. So for n = 3, there’s no 
solution for the system if c > 0. 


3. We suppose that (a,b,c) leads to an increasing recursive route. This 
means that, in particular : 


ci + 26 + 3c 
n 


< 1,59 


And we also have : 

a + 26 + 3c — 2 a + 26 + 3c — 

-< - 

n n 

From this, we form : 


a + 26 + 3c — 1 a +26 +3c+ 2 — 3 


n 

n 

a + 26 + 3c — 1 

a + 26 + 3c+l — 2 

n 

n 

a + 26 + 3c — 2 

a + 26 + 3c + 1 — 3 

n 

n 


1 a + 26 + 3c 

- < - 

n 

a + 2(6 + 1) + 3(c — 1) 

(a + 1) + 2{b - 1) + 3c 
n 

(a + 1) + 26 + 3(c — 1) 
n 
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All three entities corresponding to (a, b A 1, c — 1), (a + 1, b — 1, c), (a + 
1 ,b,c — 1). So by transitivity : 


a A 2(b A 1) A 3(c— 1) 

(a + 1) + 2 \b - 1) + 3c 
n 

(a + 1) + 26 + 3(c- 1) 
n 


Also : 

a + b + c = n^a + b + c + l — l=n<^(a + l) + (b — l)+c = n 

(a + 1) + b A (c — 1) = n 
a A (b A 1) + (c — 1) = n 


Both conditions (1) and (2) are satished. 


4. Same method than before, except that we suppose 

a A 2 b A 3c 


n 


> 1,59 


and 


a A 26 A 3c a A 26 A 3c A 1 a A 26 A 3c A 2 
-< -< - 


n 


n 


n 


The second point is quite an important result compared to the two previ¬ 
ous ones, because it allows us to forbid a lot of potential combinations that 
would lead us to a decreasing recursive route. We will only have to adjust 
the parameters a and b. It already gets us 8 forms out of 14 forms away to 
study when n < 4. 

The third and fourth statement will easily sharpen our method. All we 
need to do is to find two triplets (a,b,c) and (aAl,b-l,c) or (a,bAl,c-l) so 
that V( aAc ) < 1,59and u (o+ i )6 _i )C ) > 1,59 (or v (atb+ltC _ 1 ) > 1,59) 

Enough done with the notices and the preliminary settings: let’s begin 
the raw work of all the combinations leading to an increasing recursive route. 
When 7i—l, we’re confronted to a case of self-recurrency that concerns 

only two forms: 1 A 6(4 k) and 5 A 6(3 A 4k). The variation of 1 A 6(4 k) 

3 

when applied by the jumping cycle function is — < 1, whereas the variation 

3 

of 5 A 6(3 A 4k) when applied by the jumping cycle function is - < 1. The 
only increasing self-recursive form is 5 A 6(3 A 4k). 
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When n = 2, we have to study the combinations (1,1,0) and (0,2,0). Let’s 
operate with them the raw way. If we take the combination (1,1,0), we have: 

a +26 +3c 1 + 2 

2 ± —— = 1,5 < 1,59 

n 2 

If we take the combination (0,2,0), we have: 

. . 2b A 
2 ^-^- = 2>1,59 
n 2 

So for n — 2, the only combination leading to an increasing recursive route 
else than (2,0,0) is (1,1,0). 

When n = 3, we have to study the combinations (2,1,0), (1,2,0). 

(2) ^ Q + 2& + 3C ^ ^ = 1,33 < 1,59 

If we take the combination (1,2,0), we have: 

. , a + 2b + 3c .1 + 4 
2 ^^ = 1,66 > 1,59 

n 3 

So for n — 3, the only combination leading to an increasing recursive route 
else than (3,0,0) is (2,1,0). 

When n — 4, c can be non-null. Let’s take different values for a, then for 
b, to deduce c. When a = 3, b + c = 1. So whether b = 1 or c = 1. If we 
take the combination (3,0,1), we obtain: 

a + 26 +3c 3 + 3 

(2) ^^ — = 1,5 < 1,59 

As (3,0,1) is the configuration for which a+26+3c is at its maximum, the same 
result goes for (3,1,0). When a = 2,6 + c = 2 (6, c) = {(2, 0), (1,1), (0,2)}. 

If we take the combination (6, c) = (2, 0), we obtain: When (a, 6, c) = (2,1,1), 
we have: 

(2) ^- - -= 1, 75 > 1, 59 

As a + 26 + c > 1, 59, this combination and any other configuration making 
it even higher are associated to a decreasing recursive route. When a = 1, 
6 + c = 3. The possible combinations are (1,2,1) and (1,1,2). When (a, 6, c) = 
(1,2,1): 

(2) « ° + 26 + 3c = 1 + 4 + 3 = 2 > 1,59 
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Using the same reasoning than previously, both combinations are associated 
to a decreasing recursive route. So for n = 4, the combinations that return 
an increasing recursive route are (4, 0, 0), (3,1, 0), (3, 0,1), (2, 2, 0). 

When n — 5, a can’t be equal to 0, because otherwise, 5 + c = 5, but b 
and c are both inferior or equal to 2. So b + c ^ 4. We pick different values 
of a: When a = 4, there are two possibilities left: b = 1, or c = 1. When 
c = 1, we’re choosing the combination (4,0,1), which makes the second line 
equal to: 


( 2 )« 


cl + 2b + 3c 
n 


* 


4 + 3 
5 


1,4 < 1,59 


As (4,0,1) was the configuration for which the rate is at its maximum, (4,1,0) 
will also lead to an increasing recursive route. When a = 3, we’re left with 
three choices: (3,1,1),(3,0,2),(3,2,0). If we pick (3,2,0), we obtain: 


( 2 )» 


a -f- 2b 3c 
n 




4 + 3 
5 


1,4 < 1,59 


If we pick (3,1,1), we obtain: 


, , 0 + 25 +3c 3 + 2 + 3 

(2) ^- z -^ 


n 


1,6 > 1,59 


As this configuration gives a lower rate than (3,0,2), the latter will lead to 
a decreasing recursive route as well. When a = 2, the two choices we’re 
permitted to pick are: (2,2,1) and (2,1,2). The minimal configuration here is 
(2,2,1). If we pick it: 


, , ci + 25 +3c .2 + 4 + 3 

( 2 ) ^- ~f~ --- 


n 


1,8 > 1,59 


So (2,1,2) will lead to a decreasing recursive route as well. When a = 1, 
we’re left with the only combination (1,2,2). 


, \ a + 25 +3c 1 + 4 + 6 
(2) ^ ± -E- 


n 


2,2 > 1,59 


So for n = 5, the only combinations leading to an increasing recursive route 
are (4,1,0), (4,0,1) and (3,2,0). 

When n = 6, we have a > 1. Otherwise, for the same reason than before, 
b or c would be greater than 2. When a = 4, we can have the following 
configurations: (4,2,0), (4,1,1), (4,0,2). If we choose (4,1,1), we will have: 


.. o + 25 +3c .4 + 2 + 3 

( 2 ) ^- 1 - 7 ^ 


n 


6 


1,5 < 1,59 
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As a + 2b + 3c is superior when we choose (4,1,1) rather than (4,2,0), the 
latter will also lead to an increasing recursive route. If we pick (4,0,2), we 
will have: 


( 2 )^ 


2b + 3c ,4 + 6 

-^ = 1,66 >1,59 


n 6 

When a = 3, we have the following configurations: (3,2,1) and (3,1,2). When 
we take (3,2,1), we obtain: 


/o\ 0 + 26 +3c .3 + 4 + 3 

( 2 ) ^--- 7 ^ 


n 


6 


1,66 > 1,59 


According to the Statement 2.3.4, (3,1,2) will lead to a decreasing recursive 
route as well. When a = 2, the only configuration possible is (2,2,2), which 
gives: 

(2) « a + 2t + 3C # 2 + 4 + 6 = 2 > 1,59 
n 6 

So for n = 6, the combinations leading to an increasing recursive route are 

(4.1.1) and (4,2,0). 

When n = 7, it’s the same to say we remove 1 to one of the variables of 
the (4,2,2) combination. So we have (4,2,1), (4,1,2), (3,2,2). When we pick 

(4.2.1) : 

, , o + 2b + 3c 4 + 4 + 3 
(2) - r -=---= 1, 57 < 1, 59 


n 


7 


When we pick (4,1,2): 


(2) « 1 ± 26 + 3c = 4 + ; + 6 = 1,71 > 1,59 


n 


7 


According to the Statement 2.3.4, both of them leads to a decreasing recursive 
route. So for n = 7, the only combination leading to an increasing recursive 
route is (4,2,1). 

When n = 8, we have the simplest case, because the only possible triplet 
working for the first line is (4,2,2). We just have to check in the second line: 


( 2 )« 


4+2*2+3*2 

8 


— = 1,75 > 1,59 
8 


So, for n = 8, the system doesn’t hnd any solution for it, which means during 
our research, we have to make sure to hnd our initial form on or before the 
7th place. 

To conclude this work, we can list the set of combinations that lead to 
an increasing recursive route: 


( 1 , 0 , 0 ) 
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• ( 2 , 0 , 0 ) 

• ( 2 , 1 , 0 ) 

• (3,0,0) 

• ( 2 , 1 , 0 ) 

• (4,0,0) 

• (3,1,0) 

• (3,0,1) 

• ( 2 , 2 , 0 ) 

• (4,1,0) 

• (4,0,1) 

• (3,2,0) 

• (4,1,1) 

• (4,2,0) 

• (4,2,1) 

By the way, we can also notice that for nj6, if lyd), then c=0, and conversely. 
That is yet another filtering we can use for the second part of the work. 
With a global observation of these triplets, we can formulate the following 
statements which will help in simplifying our research. 

Statements 2.4 

1. max c = 1 

2. maxi = 7 

3. If l+6(l+4k) is in a recursive route, we have to choose to include 
5+6(3+4k) right after it, or not to include it at all. 
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Figure 2.1: Possible images for each form 

2.3.3 Research for concrete increasing recursive routes 

That was the first part of the work. Now we need to find the linking between 
the forms when applied to the algorithm. To do so, we’ll have to write the 
recursive routes possible, using an initial form and the different combinations 
we have found above. To do so, we’ll build a diagram. We have to include on 
this diagram all the 1+6n and 5+ 6n forms and arrows to show their potential 
images using our congruence tables. According to the possible congruences 
we have found on Part 2.2.2, we deduce this graph: 

Now, to proceed to the research, we have to choose one form from which 
we start an algorithm. We pass by every single possibility after applying the 
jumping cycle function once. It is translated in the diagram by going from a 
chosen form by a form across the arrow. Using our previous criterion, some 
choices won’t be permitted. That was also the point on making these rules: 
it will fasten and shorten the research a lot. Therefore, at each step, we have 
to remind the combinations left to choose. Once we get back to our form 
using our rules, we get an increasing recursive route. We repeat this process 
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on and on until every single route is studied. 

3 

If we begin by l+6(4k), we begin with a variation v = - and 6 = 1. So we 

forbid ourselves to use a c-form unless we want a 6-step increasing recursive 
route. According to the diagram, we’re given four possibilities: 

• 1 + 6(4 k): It is a case of self-recurrency: the form goes from itself to 
itself in a 1-step recursive route. But it is a decreasing recursive route, 
because the combination is (0,1,0), which corresponds not to the list 
we established above. 

• l + 6(l + 4/c): a = 1, so (o, 6, c) = (1,1,0). Using this form, we’re given 
two possibilities: 5+6(l+4k) and 5+6(3+4k). If we choose 5+6(3+4k), 
we will undoubtedly fall on 5+6(l+4k), but we can choose to increment 
1 or 2 in a. We decide to have a = 2, for the moment. After 5+6(l+4k), 
we’re given two choices: 

— 5+6(4k): (a, b, c) = (2,1,1). The combinations left to take are: 
(4,1,1), (4,2,1). So we’re obliged to take 5+6(3+4k) before getting 
to 5+6(l+4k) to take the last a-form on the way. The only image 
possible for 5+6(4k) is 5+6(2+4k). If we pick 5+6(2+4k), we 
won’t be able to return to 1+6 (4k), for a isn’t enough. 

— 5+6(2+4k): (a, 6, c) = (2,2,0). The available configurations are: 
(2,2,0), (3,2,0), (4,2,0), (4,2,1). Its images being l+6n, we can get 
back to l+6(4k) with the combination (2,2,0). l+6(l+4k) has 
already been taken. 

* l+6(2+4k): (a, 6, c) = (2,2,1). The only configuration pos¬ 
sible is (4,2,1), implying the obligation to take 5+6(3+4k), 
so a = 3, actually. But we can’t select l+6(3+4k), because 
5+6(2+4k) has already been taken and 5+6(4k) is forbidden. 
So a ^ 4, which leads us to a dead end. 

* l+6(3+4k): (a, b, c) = (3,2,0). Its only image is 5+6(4k), 
so actually, c — 1. The only possible combination for this is 
(4,2,1). So we’re taking 5+6(3+4k) with us. The only image 
possible after this is 1+6(4k), our initial form, which works 
with the combination (4,2,1). 

• l+6(2+4k): (a, 6, c) = (0,1,1). The configurations we’re allowed now 
are: (4,1,1), (4,2,1). Its potential images are 5+6(l+4k), 5+6(3+4k), 
5+6(2+4k). But if we use 5+6n with n odd, we renounce to have a = 4, 
because we couldn’t use l+6(l+4k) afterwards. Otherwise, we’d fall on 
a form which was already taken. As for 5+6(2+4k): (a, 6, c) = (0, 2,1). 
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Our only solution is (4,2,1). So a must be maximised again. However, 
l+6(3+4k) won’t lead to any permitted image. 

• l+6(3+4k): (a, b, c) = (1,1,0). The configurations we can still obtain 
are: (1,1,0), (2,1,0), (3,1,0), (2,2,0), (4,1,0), (3,2,0), (4,1,1), (4,2,0), 
(4,2,1). Let’s study the two images it has: 

— 5+6(4k): (a, b, c) = (1,1,1). Only 2 configurations work at that 
stage: (4,1,1) and (4,2,1). The images left to use are 5+6(l+4k), 
5+6(2+4k), 5+6(3+4k). As we must have a = 4, we’ll need to 
pass by 1 + 6(1 + 4 k) —> 5 + 6(3 + 4 k) —> 5 + 6(1 + 4 k), so 
we can’t allow ourselves to use either 5+6(l+4k) nor 5+6(3+4k). 
But we can’t pick l+6(l+4k) directly, so we have to try with 
5+6(2+4k). (a, b, c) = (1,2,1). Our only choice is l+6(l+4k), 
because a isn’t equal to 4. However, after the obligatory route 
1 + 6(1+ 4 k) —> 5+ 6(3+ 4 k) —> 5+ 6(1+ 4 k), we’re facing a dead 
end: 5+6(4k) and 5+6(2+4k) have already been taken. 

— 5+6(2+4k): ( a,b,c ) = (1,2,0). The combinations we can still 
use are: (2,2,0), (3,2,0), (4,2,0), (4,2,1). Its images are l+6(4k), 
l+6(l+4k), l+6(2+4k). l+6(4k), the initial form, is unallowed, 
because a is not enough. 

* l+6(l+4k): Passing by the obligatory route 1 + 6(1 + 4 k) —> 
5 + 6(3 + 4 k) —> 5 + 6(1 + 4/c), (a, b, c ) = (4, 2, 0). Our only 
form possible is 5+6(4k), but it will lead to a 5+6n form, 
whereas all the possible forms have already been taken. 

* l+6(2+4k): (a, 6, c) = (1, 2,1). Our only combination allowed 
is (4,2,1) and our only choice is the obligatory route 1 + 6(1 + 
4 k) —> 5 + 6(3 + 4 k) —* 5 + 6(1 + 4 k). Eventually, 5+6(4k) is 
unallowed, and 5+6(2+4k) has already been taken. 

Increasing recursive routes found : 

• l+6(4k)—>-l+6(l+4k)—^5+6(l+4k)—>-5+6(2+4k)—>T+6(4k) 

If we begin by l+6(l+4k), we can allow ourselves to study the paths that 
go after 5+6(l+4k). We eventually add one to a if necessary to obtain an 
increasing recursive route. When we choose then 5+6(l+4k), we’re given 
two possibilities: 

• 5+6(4k): (a, 6, c) = (2,0,1). The configurations left to choose are: 
(3,0,1), (4,0,1), (4,1,1), (4,2,1). The only allowed form is 5+6(2+4k). 
(i a,b,c ) = (2,1,1). Like for l+6(4k), we’re left with (4,1,1), (4,2,1). 



2.3. THE IDEA OF RECURSIVE ROUTES 


31 


Unlike for l+6(4k), we can potentially choose l+6(4k),l+6(3+4k). But 
the latter leads to two forms that are already taken. And the former 
only leads to l+6(3+4k), because a isn’t enough to go directly to the 
initial form. 


• 5+6(2+4k): ( a,b,c ) = (2,1,0). The possible configurations we have 
are: (2,1,0), (3,1,0), (2,2,0), (4,1,0), (3,2,0), (4,1,1), (4,2,0), (4,2,1). 
We have four possibilities afterwards: l+6n. We can get to the initial 
form directly, using 5+6(3+4k) or not. 


— l+6(4k): (a, b, c) = (2,2,0). The combinations left are: (2,2,0), 
(3,2,0), (4,2,0), (4,2,1). Again, we can go to the initial form di¬ 
rectly, with or without 5+6(3+4k). 

* l+6(2+4k): ( a,b,c ) = (2,2,1). We can only manage to get 
(4,2,1). We’re left with the form 5+6(4k) which is unal¬ 
lowed. The rest has already be chosen. l+6(3+4k): (a, b, c) = 
(3,2,0). The form leads to 5+6(4k), for 5+6(2+4k) has al¬ 
ready been taken. The latter leads to l+6(l+4k), our initial 
form, undoubtedly. We get to the only combination possible, 
which is (4,2,1) if we choose to pick 5+6(3+4k) from the start. 

— l+6(2+4k): (a, 6, c) = (2,1,1). The configurations left to choose 
are: (4,1,1), (4,2,1). The forms we haven’t taken yet are l+6(4k), 
l+6(l+4k), l+6(3+4k), 5+6(4k). But we can only reach 5+6(4k) 
which is unallowed. So taking l+6(2+4k) leads to no solution. 

— l+6(3+4k): (a, 6, c) = (3,1,0). Our only option is 5+6(4k), 
whose images left to use are l+6(4k),l+6(l+4k). Returning to 
l+6(l+4k), our initial form, is possible, taking l+6(4k) or not, 
but only if we picked 5+6(3+4k) from the start. 


Increasing recursive routes found : 

• l+6(l+4k)—)-5+6(l+4k)—)-5+6(2+4k)—)-l+6(l+4k) 

• l+6(l+4k)—)-5+6(l+4k)—)-5+6(2+4k)—)-l+6(4k)—)T+6(l+4k) 

• l+6(l+4k)—*-5+6(3+4k)—*-5+6(l+4k)—)-5+6(2+4k)—*-l+6(l+4k) 

• l+6(l+4k)—*-5+6(3+4k)—*-5+6(l+4k)—*-5+6(2+4k)—>-l+6(4k) 

—*T+6(l-t-4k) 


If we begin with l+6(2+4k), we begin once again with a c-forrn. So then 
again, our possible configurations are: (3,0,1),(4,0,1),(4,1,1),(4,2,1). So a has 
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to be superior or equal to 3. However, after taking whether the obligatory 
route or l+6(3+4k), even though a / 3 for the former choice, we can only 
choose 5+6(2+4k), a b-forrn, because 5+6(4k) is forbidden as a c-form. So 
6 = 1 and a has to be equal to 4. Now if we take the a-forms that are left, we 
have the choice between a forbidden form and a form that has already been 
taken. So, in clear, we have no choice at all. 

Increasing recursive routes found: None 

If we begin by l+6(3+4k), two choices are given to us: 5+6(4k) and 
5+6(2+4k). 

• 5+6(4k): (a, 6, c) = (1,0,1). The combinations we can choose are: 
(3,0,1), (4,0,1), (4,1,1), (4,2,1). The images left untaken and usable 
are: 5+6(l+4k), 5+6(2+4k), 5+6(3+4k). We also have a necessity to 
have all the 4 a-forms, because the only forms leading to l+6(3+4k) 
are l+6(4k) and 5+6(2+4k). So, b=l and the only combination we’re 
allowed now are (4,1,1) and (4,2,1). Because if we pick any 5+6n with 
n odd left, we won’t be able to pick l+6(l+4k) afterwards, since we’ll 
get back to 5+6(l+4k) either way, which was already taken. 

• 5+6(2+4k): (a, 6, c) = (1,1,0). We’re left with the combinations: 
(1,1,0), (2,1,0), (3,1,0), (2,2,0), (4,1,0), (3,2,0), (4,1,1), (4,2,0), (4,2,1). 
The forms we can select afterwards are l+6n with n an integer. We can 
directly get back to l+6(3+4k), using the configuration (1,1,0). Let’s 
check the other forms: 

— l+6(4k): (a, 6, c) = (1,2,0). We can now choose: (2,2,0), (3,2,0), 
(4,2,0), (4,2,1). The possible images are l+6(l+4k), l+6(2+4k), 
l+6(3+4k). Now, we can’t return to l+6(3+4k), our initial form, 
because a isn’t enough. 

* l+6(l+4k): (a, 6, c) = (2,2,0). Passing by this form, there’s 
an obligatory path: 1 + 6(1 + 4k) —> 5 + 6(3 + 4k) —> 5 + 6(1 + 
4k) —> 5 + 6(4 k). Indeed, 5+6(2+4k) has already been taken. 
But since all the other forms are taken afterwards, there’s no 
solution with this form. 

* l+6(2+4k): (a, 6, c) = (1,2,1). The only configuration left 
is (4,2,1). To pick all the other a-forms, we can only choose 
1 + 6(1 + 4k) —y 5 + 6(3 + 4k) —> 5 + 6(1 + 4 k). However, after 
picking 5+6(l+4k), we’re facing a dead end, for 5+6(4k) is 
unallowed because of l+6(2+4k) and 5+6(2+4k) has already 
been taken. 
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— l+6(l+4k): ( a,b,c) = (2,1,0). We’re left with the potential 
configurations: (3,1,0), (2,2,0), (4,1,0), (3,2,0), (4,1,1), (4,2,0), 
(4,2,1). After following the 5+6(l+4k) obligatory route, we’re 
forced to pick 5+6(4k), so c = 1. We’re actually left with (4,1,1) 
and (4,2,1). We suppose that we take 5+6(3+4k) to have a = 4. 
We can then get back directly to l+6(3+4k) with the configura¬ 
tion (4,1,1). Other than that, we can also use l+6(4k) to get then 
to the initial form with the configuration (4,2,1). 

— l+6(2+4k): (a, b, c) = (1,1,1). The configurations we can still 
choose are: (4,1,1), (4,2,1). So a must be equal to 4. But we fall 
on either 5+6(4k), which is forbidden, and 5+6(2+4k), which has 
already been taken. 

Increasing recursive routes found : 

• l+6(3+4k)—>-5+6(2+4k)—>-l+6(3+4k) 

If we begin with 5+6(4k), our first variation is v=3/8. That already limits 
the available conhgnrations a lot: (3,0,1),(4,0,1),(4,1,1),(4,2,1). However, 
there are 3 forms we’re available to choose: 

• 5+6(l+4k): (a, 6, c) = (1,0,1). By taking this specific form, we re¬ 
nounce to two a-forms: l+6(l+4k) and 5+6(3+4k). So max a = 2. 
This cancels every possibility of having an increasing recursive route. 

• 5+6(2+4k): (a, b, c) = (0,1,1). Our possible configurations are (4,1,1) 
and (4,2,1), so we must have a = 4, implying we have to take every 
a-forms, these are the obligatory route and the l+6(3+4k). But after 
these forms, we have to choose between 5+6(4k) and 5+6(2+4k), two 
forms which were already taken, with a being inferior or equal to 3. 

• 5+6(3+4k): (a, b, c) = (2,0,1). This way, we renounce to l+6(l+4k), 
because it will lead to two forms that were already taken. So the 
maximum value that a can be equal to is 3. Moreover, after this form, 
only one possibility is given to us, which is 5+6(2+4k), a b-form. So the 
only combinations possible are (4,1,1), (4,2,1), implying that a must be 
equal to 4, which was shown impossible beforehand. 

Increasing recursive routes found: None 

If we begin by 5+6(3+4k), we will undoubtedly fall on 5+6(l+4k), be¬ 
cause there are two choices: 5+6(l+4k) and 5+6(3+4k). The latter is a 
self-recurrency case: we can repeatedly go from this form to itself over 
and over again directly. And this recursive route is increasing, because 
(a, b, c ) = (1, 0, 0). Let’s study the former one: 
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• 5+6(l+4k): when we choose it, ( a,b,c ) = (2,0,0). The combina¬ 
tions left to choose are: (3,0,0), (2,1,0), (4,0,0), (3,1,0), (3,0,1), (2,2,0), 
(4,1,0), (4,0,1), (3,2,0), (4,1,1), (4,2,0), (4,2,1). We have two possibili¬ 
ties, whether 5+6(4k) or 5+6(2+4k). 

— If we choose 5+6(2+4k), (a, b, c ) = (2,1, 0). The configurations we 
can still select are: (2,1,0), (3,1,0), (2,2,0), (4,1,0), (3,2,0), (4,1,1), 
(4,2,0), (4,2,1). This form gives us four possibilities not taken yet: 
l+6(4k), l+6(l+4k), l+6(2+4k), l+6(3+4k). 

* l+6(4k): 6 = 2. The triplets we can still take are: (2,2,0), 
(3,2,0), (4,2,0), (4,2,1). Three possibilities are given to us, 
because 1+6(4k) being a self-recurrent form, picking it again 
is forbidden: 

• l+6(l+4k): (a, 6, c) = (3,2,0). The only form allowed 
is our initial form: 5+6(3+4k) ; because 5+6(l+4k) has 
already been taken. This coincides with the combination 
(3,2,0), so we obtain an increasing recursive form. 

• l+6(2+4k): (a, 6, c) = (2,2,1). We have to manage to 
choose the combination (4,2,1) and the two other forms 
which increments a are l+6(3+4k) and l+6(l+4k). The 
former is unallowed, because on the first hand, we can’t 
take 5+6(4k) or else c = 2, which leads to no increasive 
recursive form; on the other hand, 5+6(2+4k) is already 
taken. So there’s no way a = 4, so this form leads to a 
decreasing recursive route. 

• l+6(3+4k): (a, 6, c) = (3,2,0). What we can still choose 
for a configuration is (4,2,0) and (4,2,1). But in reality, 
only (4,2,1) is possible, because the only path possible 
is to take 5+6(4k) (same reasoning than above). Then 
c = 1. From there, we pick l+6(l+4k) with (a, 6, c) = 
(4,2,1), whose only destination is 5+6(3+4k), our initial 
form. 

* l+6(l+4k): (a,b,c) = (3,l,0), and the only form possible is 
5+6(3+4k), our initial form, because 5+6(l+4k) is already 
taken. 

* l+6(2+4k): our current combination is (2,1,1). What we 
can still choose are (4,1,1), (4,2,1). So a must be equal to 
4. However, we can’t choose l+6(3+4k), because whether we 
have c = 2, which can’t be, or we pick a form that is already 
taken. So a can’t be equal to 4. 
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* l+6(3+4k): no forms are allowed afterwards. 

— If we choose 5+6(4k), (a, b, c) = (2,0,1). The configurations we 
can still select are: (3,0,1), (4,0,1), (4,1,1), (4,2,1). The forms 
not taken yet are: 5+6(2+4k), 5+6(3+4k). We can’t choose 
5+6(3+4k), because it leads to a decreasing recursive form. So 
we have to choose 5+6(2+4k) with (a,b,c) = (2,l,l). So we need to 
gather all 4 a-forms, but we can’t actually. Otherwise, we’d have 
to pick l+6(l+4k) whose images are 5+6(3+4k) and 5+6(l+4k), 
both already taken. 

Increasing recursive routes found : 

• 5+6(3+4k)—>-5+6(3+4k) 

• 5+6(3+4k)—*-5+6(l+4k)—)-5+6(2+4k)—>-l+6(4k)—*-l+6(l+4k) 

—*-5+6(3+4k) 

• 5+6(3+4k)—)-5+6(l+4k)—)-5+6(2+4k)—)-l+6(4k)—)T+6(3+4k) 

—)-5+6(4k)—*-l+6(l+4k)—*-5+6(3+4k) 

• 5+6(3+4k)—)-5+6(l+4k)—)-5+6(2+4k)—)-l+6(l+4k)—)-5+6(3+4k) 

• 5+6(3+4k)—*-5+6(l+4k)—*-5+6(2+4k)—>-l-|-6(3+4k)—*-5+6(2+4k) 

—)-l+6(l+4k)—)-5+6(3+4k) 

If we begin by 5+6(l+4k), the main part of the work is somehow done, 
because we have seen earlier that 5+6(3+4k)’s only path by the jumping 
cycle function is 5+6(l+4k). So we can take the previous increasing recur¬ 
sive routes we have found (except its auto-recurrency), and do the following 
changes: 

• The initial form is changed into 5+6(l+4k) removing the 5+6(3+4k) 
form in first position. 

• Before the last 5+6(l+4k), we add a step through 5+6(3+4k). 

So we obtain: 

• 5+6(l+4k)—)-5+6(2+4k)—>l+6(4k)—)-l+6(l+4k)—)-5+6(3+4k) 

—>-5+6(l+4k) 

• 5+6(l+4k)—*-5+6(2+4k)—>-l+6(4k)—>-l+6(3+4k)—*-5+6(4k) 

—>T+6(l+4k)—*-5+6(3+4k)—*-5+6(l+4k) 
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• 5+6(l+4k)—»5+6(2+4k)—>l+6(l+4k)—»5+6(3+4k)—»5+6(l+4k) 

• 5+6(l+4k)—>-5+6(2+4k)—H+6(3+4k)—>-5+6(2+4k)—>-l+6(l+4k) 

—>-5+6(3+4k)—>-5+6(l+4k) 

3 

If we begin by 5+6(2+4k), we start with a variation rate equal to v — 

6=1. Its images are l+6n, with n an integer. Let’s study all of these 
possibilities: 

• l+6(4k): (a, 6, c) = (0,2,0). The configurations we’re left with are: 
(2,2,0), (3,2,0), (4,2,0), (4,2,1). The images for this form are l+6n, so 
we have 3 possibilities afterwards, because l+6n can’t go back to itself 
in the context of our research: l+6(l+4k), l+6(2+4k), l+6(3+4k). 

— l+6(l+4k): (a, 6, c) = (1,2,0). Our set of configurations remains 
the same. There is no restrictions about choosing 5+6(3+4k) 
on our road or not, because we could have a = 2, or a = 3. 
And when we get to 5+6(l+4k), two possibilities are given to 
us: 5+6(2+4k), our initial form, working with both configura¬ 
tions (2,2,0) and (3,2,0), and 5+6(4k). For this latter form, our 
only image possible is l+6(3+4k), because returning to our initial 
form with a (2,2,1) or a (3,2,1) combination leads to a decreas¬ 
ing recursive route. However, taking l+6(3+4k) gets us back to 
5+6(2+4k) with a (4,2,1) combination. 

— l+6(2+4k): (a, 6, c) = (0,2,1). The only combination possible is 
(4,2,1). We will have to do all so that all the a-forms are selected. 
However, after l+6(3+4k) and the obligatory route l+6(l+4 k) — > 
5 + 6(3 + 4/c) —» 5 + 6(1 + 4k), our only choice is 5+6(2+4k), as we 
already chose a c-forrn, consequently making 5+6 (4k) forbidden. 
So either a = 1 or a = 3, but a will never be equal to 4. 

— l+6(3+4k): (a, 6, c) = (1,2,0). We have the same set of config¬ 
urations as for 1+6(4k). Concerning the images, we’re forced to 
choose 5+6(4k), otherwise, we’d return to our initial form with an 
insufficient a coefficient. After this, our only chance is to pick the 
obligatory route 1 + 6(1 + 4 k) —> 5 + 6(3 + 4k) —> 5 + 6(1 + 4k), 
to have (4,2,1), then to get back to 5+6(2+4k). But we can only 
choose between 5+6(l+4k) and 5+6(3+4k), so we can’t have an 
increasing recursive route like this. 


l+6(l+4k): (a, 6, c) = (1,1, 0). We can have these configurations now: 
(2,1,0), (3,1,0), (2,2,0), (4,1,0), (3,2,0), (4,1,1), (4,2,0), (4,2,1). As we 
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get to 5+6(l+4k), through the obligatory route, we can return to our 
initial form, with the combinations (2,1,0) and (3,1,0). Or else, we 
have 5+6(4k): (a,b,c) = (3,1,1). Our set of configurations is now 
reduced to (4,1,1), (4,2,1). And after that, we can’t neither return to 
5+6(2+4k) nor pick another form that has already been taken. 

• l+6(2+4k): (a, b, c) = (0,1,1). The configurations we have left are: 
(4,1,1), (4,2,1). So we have to do everything so that a = 4. But if we 
pass by either the form l+6(3+4k) or the obligatory route 1 + 6(1 + 
4k) —» 5 + 6(3 + 4k) —>• 5 + 6(1 + 4k), we will have to choose between 
5+6(4k) or 5+6(2+4k). Alas, the former is unallowed, because a c-forrn 
has already been taken and a is not enough to allow us to return to 
5+6(2+4k). 

• l+6(3+4k): (a, b, c) = (1,1, 0). With this, we can return to 5+6(2+4k) 
directly with the combination (1,1,0). Otherwise, we can still choose 
the following configurations: (2,1,0), (3,1,0), (2,2,0), (4,1,0), (3,2,0), 
(4,1,1), (4,2,0), (4,2,1). Our other choice is to pick 5+6(4k). With this, 
our present configuration is (1,1,1), leaving us only (4,1,1), (4,2,1) after¬ 
wards. But similarly than before, we won’t be able to pick l+6(l+4k). 

Increasing recursive routes found : 

• 5+6(2+4k)—*-l+6(4k)—*-l+6(l+4k)—*-5+6(3+4k)—*-5+6(l+4k) 

—)-5+6(2+4k) 

• 5+6(2+4k)—)-l+6(4k)—)T+6(l+4k)—)-5+6(l+4k)—)-5+6(2+4k) 

• 5+6(2+4k)—>-l+6(l+4k)—*-5+6(3+4k)—*-5+6(l+4k)—*-5+6(2+4k) 

• 5+6(2+4k)—0+6(l+4k)—)-5+6(l+4k)—>-5+6(2+4k) 

• 5+6(2+4k)—*-l+6(3+4k)—*-5+6(2+4k) 

2.3.4 Conclusion to this research 

The reason why we’ve made this research was to prove the necessity of con¬ 
ditioning the k factor to ensure the increase of a Syracuse sequence. If we 
didn’t, then we could still suppose there exists an auto-regulative mecha¬ 
nism which fixes the k factor so that it follows some increasing recursive 
routes an infinite number of times, which would of course lead to the infinite 
growth. With what we have obtained while searching for increasing recursive 
routes, we’ll prove the statement that will initiate the conclusive step of this 
disproval. 
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Statement 2.5 A number N — r + 6 (r' + 4k) with (r, r') ^ {(1, 2), (5, 0)} 
achieves successfully an increasing recursive route iff k is written under a 
congruence form that satisfies all the conditions induced by each of the steps 
of the route. 

As we have noticed before, if the starting form is l+6(2+4k) or 5+6(4k), 
there exists no increasing recursive route. So trying to prove this statement 
with this form is pointless. We’ll need to prove this important statement, 
otherwise building that candidate N will not be possible. And to do so, we’ll 
take all of the 6 forms in question and compare their increasing recursive 
routes to the rest. 

If the starting form is 1 + 6(4/co), then there exists only one increasing 
recursive route. And for each step, it is always possible to pick another form. 

If the starting form is l + 6 (l + 4/co), then when we arrive to 5 + 6 (l + 4 k n ), 
we need to have k n even. Otherwise, for k n odd, rj (5 + 6(1 + 4 k n )) = 5 + 
6(4 k n+ i). But after this form, there exists no increasing recursive route. 

If the starting form is l + 6(3 + 4/c 0 ), the only increasing recursive route is 
l + 6(3 + 4/c 0 ) —y 5 + 6(2 + 4 k\) —> l + 6(3 + 4 k 2 ). k 0 has to be odd. Otherwise, 
we get 77(1 + 6(3 + 4 k 0 )) = 5 + 6(4Aq), which leads to no increasing recursive 
route. 

If the starting form is 5 + 6(1 + 4ko), then to achieve the first step 5 + 
6(1 + 4 ko) —> 5 + 6(2 + 4/ci), ko has to be even. Otherwise, 77(5 + 6(1 + 4A: 0 )) = 
5 + 6(4Aq). And afterwards, there’s no increasing recursive route. 

If the starting form is 5 + 6(2 + 4 ko), then we must have ko/ = 0[4]. 
Otherwise, 77(5 + 6(2 + 4k 0 )) = 1 + 6(2 + 4Aq). And afterwards, there is no 
increasing recursive route. 

If the starting form is 5 + 6(3 + 4 ko), since it includes the increasing 
recursive routes of 5+6(l+4k), with one more step. So it has the same 
condition than for 5+6(l+4k). 

There’s also a way to draw the following graphs materializing all the 
recursive routes possible and mark the points of bifurcation. 

The graphs in the following pages are annoted with this legend: 


• Green: Leads to an increasing recursive route 


• Red: Bifurcates to a decreasing recursive route 


• Clear blue: Form whose images is made of forms that are already taken 
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Figure 2.2: Diagram of the recursive routes possible for l+6(4k) 
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Figure 2.3: Diagram of the recursive routes possible for l+6(l+4k) 
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Figure 2.4: Diagram of the recursive routes possible for l+6(3+4k) 
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Figure 2.5: Diagram of the recursive routes possible for 5+6(l+4k) 
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5+6(3+4k) 


Figure 2.6: Diagram of the recursive routes possible for 5+6(2+4k) 
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Figure 2.7: Diagram of the recursive routes possible for 5+6(3+4k) 
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2.4. THE FINAL EXPRESSION OF N 0 

2.4 The final expression of no 

This investigation for conditions will finally allow us to find the expression 
of N so that this N number admits an infinite growth. At first, we suppose 
N follows one single recursive route of length l.We acknowledged at first we 
have to write N as such in the set we’re studying the conjecture. We pose: 

N = r N + 6 n 0 

But in the case of the study in this chapter, we have written no as in r' + 4n', 
to determine exactly the form of rj(N) in the sets of forms r + 6n and r + 24n. 

n 0 = To + 4 k Q 

We have seen that depending on the congruence of k modulo 4, the class of 
rj(N) — r + 24n is determined. We suppose that N follows successfully an 
increasing recursive route. Then ko is written as such its congruence matches 
with the arrival form. 

ko = r\ + mik± 

According to the congruence tables we have established in Part 2.2.1, we 
know that the condition to get to a specified form is the congruence of k\. 
So we also write that condition for k\ the same way as ko- 

k\ = r 2 + m 2 k 2 

We can keep on repeating this on and on to have: 

ki-i = ri + miki 

And we successively replace in the expression of ko the variable k\ by its 
conditioned expression, then k 2 , and so on. Eventually, until ki, we obtain 
the form ko has to take if we want N to finish the increasing recursive route. 

i i i-j 

k 0 = k*Y\ m + nip) 

i= 1 j= 1 p =1 

We can prove by induction this works for whichever value of 1. The initial¬ 
ization phase is immediate. For l = 1, 

i i 1-1 

ko = nii + nip) = kimi + n * 1 = rri\k\ + r\ 

i= 1 j= 1 p=0 
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Now, we suppose there exists a certain value of 1 for which ho = ki* n!= - 1 m i + 
EUfo*n.If we make a step forward, we can write ki = up+i/p+i + 
ri + 1 - We replace it in the formula of fc 0 . 

fco = (m,+iA: {+ i + n+i) * nL m i + EL( r i * IIL m p) 

= mj+ifci+i * nli m t +n+i * nli m + Ej=i(o * nL m p) 

= h+i * nL + Ej=U r ^ * nL m ^) 

For reasons of simplification, we’ll suppose by minimization that r 3 = 0. 
Indeed, we know that r,- is the residue of the congruence relation of k p -i 
modulo nip. Of course, rn p > 1 because m p G {2,4}. So the residue is 
defined, and positive. Our aim is to prove the only N possible is +oo. So 
if we start with a minimized value and find +oo, then this N has +oo as a 
minimal value. All other possible values are superior to +oo. So in fact, the 
only number possible is +oo. This will easily simplify our works. 

i 

ko = k*Y\_ m i 

i —1 

We can do absolutely the same reasoning if we want to follow another in¬ 
creasing recursive route of length l'. 

l+V l+V l+l'-j 

ki = ki +v * nrii + ^ (rj * m p ) 
i=l-\- 1 j=l-\- 1 p=l-\- 1 

l+V l l+V 

k 0 = k w > * mi * rrii = k i+v * rn t 

i = l- |-1 i = l z = l+ 1 

It is immediate therefore (thanks to our minimization) that for a number u 
of recursive routes followed with length l p , we have: 

E p =i b 

k o = k Y; =1 lp * n 

i =0 

But as we supposed in our antithesis, the number of iterations of the JCF 
is infinite and we have said that we always have to follow some increasing 
recursive routes if we want an infinite growth. So actually u = +oo. 

E{=1 °°lp 

k ° =k T,t=i i p* n Trk 

i=0 
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But l p > 0. So X]p=i Ip = +°°- 

+oo 

k ° =k T,p=i i P * n 

i =0 

We’ll just let like that. That allows us to keep the interpretation 

that even if we applied the JCF an infinite number of times, we’re still 
not done yet. If we stopped, that would mean we have reached 1, which 
would contradict the antithesis. We keep in mind however, that i > 0. 

2 ^ p =i L p 

Finally, m, is the modulo of the congruence relation of ki+\. It is a power of 
2 superior to 1. So we have: 

+oo 

rn l = +oo ko = k ^+°° i * +oo = +oo 

i= 1 

We have determined the minimum value of ko which is infinity. It is its only 
value. Now, back to this candidate we were looking for: 

min N = r N + 6(r 0 + oo) = + oo = +oo N = +oo 

k 0 


Thus, the only number possible that can admit an infinite growth is +oo. But 
we’re not allowed to pick this number as a starting number. Furthermore, it is 
actually unreachable. If there was a number that actually reached it, it would 
be written as the image of infinity by the reciprocal “odd” transformation 
(or not forcibly, we have to suppose an infinite odd number and an infinite 
even number) and multiple reciprocal “even” operations. So we’d have: 




+oo 

IT 



2 * (Too) 




2 * (Too) 



2 * (Too) 



So the only number that reaches infinity... is infinity itself. And therefore, 
we’d have to pick infinity as a starting number, but we’re unallowed to do 
so. 

So the first antithesis is disproved. 
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Chapter 3 

The non-existence of another 
cycle 


The other antithesis aims at finding another number undergoing an infinite 
number of operations of the algorithm, but which Syracuse sequence keeps 
on repeating the same numbers over and over again. Therefore, if 1 isn’t in 
the cycle, it won’t appear at all in the Syracuse sequence. 


3.1 What defines a cycle? 

Definition 3.1 We call a cycle a finite subsequence of a Syracuse sequence 
which starts from a member and finishes at the term that returns the starting 
member. As it is a subsequence in an ordered sequence, it is ordered as well, 
and we note it: 


(u n (N)) = {wo, u u ... Ue- 1 , {ug... Ug +s -i}} 

where s is the number of elements in the cycle and 6 is the rank of the starting 
member of the cycle. 

With this interpretation, we can write the Syracuse sequence of a number 
which satisfies the oneness property in another way: 

N \= O ^ (u n (N)) = {u 0 , ui,... ug- 1 , {4, 2,1}} 

Statement 3.1 Any cycle divisible by multiple equivalent subsequences is 
equivalent to one of these subsequences. We say the cycle is reducible. 

{■u 0 • • • u e- 1, {ug ■ ■ ■ Ug +S - 1 , Ug +S . . . Ug + 2s—1}} = {«0 • • • Ug- 1 , {ug . . . Ug +S - 1 }} 
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Proof. We pose u n (N) = {u 0 .. .ug-i,{ug .. .ug +s -i}} the Syracuse se¬ 
quence of some number N. Then by construction, we can deduce the term 
following uq +3 -i. ug +s = T(ug +S - 1 ). But by definition, we also have U(9+s) = 
ug. By injectivity of T( X), T(ug +S ) = T(ug) <G> ug +s+ 1 = ug. We can con¬ 
tinue forth until u e+2s - 1 - Thus, u n (N) {u e ... u e+s - 1 , u e+s ... ug +2s -i}- 
And we have u e+2s _i = u e+s - x . By injectivity of T(X), T(u g+2s - i) = 
T{ug +S _ i) = ug +s = Ug. So the subsequence {ug...ug +2s - i} is also a cy¬ 
cle of u n (N). Both of these cycles span the other terms of the sequence. We 
can write the sequence as spanned by these cycles: 

u n { N) = {m 0 , Mi, • • • ug_ 1 , {ug... M 0 +S _i}} 

Mn(Af) {m 0 , Mi, • • • Ug—\ 1 Ug . . . Ugj rS —\ 1 Ug . . . Ug- )- s _i, • • •} 

Mji(A f) {Mo, Mi, . . . Ug— i, {Mg . . . Ug+ s —\, Ug+ S . . . Ug. )-2s— 1}} 

M,i(W) {mo, Mi, . . . Ug— i, Ug . . . Ug. |-s—l, Ug+g . . . Ugj r2s —\ ) . . .} 

Mn(A ) {mo, Mi, . . . Ug— i, Ug . . . Ug. |-s—l, Ug . . . Ug+s—i, . . .} 

So 

{«0 • • • M 0 _ 1 , {Me . . . Ug +s -i,Ug +s . . . Ue + 2 s-i}} = {mo . . . Ug- 1 , {ug . . . Me +S _i}} 

Concretely, if we assumed the algorithm didn’t stop when N = 1, we could 
say that the cycle {4,2,1,.. .4,2,1} could be divisible by the subsequence 
{4,2,1}. 

Because of the Statement 3.1., we can give some more details on a cycle 
reducible by a subsequence. We have that the length of this subsequence 
divides the length of the cycle. As these subsequences are all equivalent, so 
are their length. And if a cycle has to be written as the succession of these 
subsequences, then its length being the sum of their length, it is a multiple 
of their length. 

That gives another consequence, maybe less practical: if the length of 
a cycle is a prime number, then it is irreducible in the case of our con¬ 
jecture. Because the length s’ of this subsequence divides the length s 
of the cycle, we have s' G Div(s). But if we suppose that s G P, then 
Div(s) = {—s, — 1, 1, s}. The length of a subsequence is positive, and thus, 
we have two possibilities: either s' = s or s' = 1 . If s' = s, then obvi¬ 
ously, because T( X) maps to an unique image for whichever number, both 
cycle and subsequence are the same. If s' = 1 , then the subsequence induces 
particularly that T(ug ) = Ug. We resolve this equation in Z (since it won’t 
admit a solution for neither-odd-nor-even number, a.k.a decimals, hyperreal 
numbers and complex numbers): 

1. For ug = 2x , T{2x) = 2x T=E ) 2x/2 = 2x =>■ x = 2x x = 0 
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2. For u e = 2x + 1, T( 2x + 1) = 2x + 1 T ---y 3(2a; + l) + l=2a; + l=> 

3 

6x + 4: = 2x + l=>4:x + 3 = 0=>x = — 

4 

1 

So the only number in the kernel of T(X ) — X is 0, since — - isn’t an 

integer. So such a subsequence would be {0} and the original sequence would 
be only made of zeros, by construction. But in the case of our conjecture, we 
only afford non-null natural numbers. So 0 is excluded, and since there are 
no other subsequences left, then the sequence is forcibly irreducible. Finally, 
we can make a reinterpretation of the condition for a subsequence to reduce 
a cycle: s'\s yy s = 0 [s']. 

Statement 3.2 If the Syracuse sequence of N admits a cycle different from 
{4, 2,1}, then it contains an unique cycle. 

Proof. Supposing the subsequences {ug ... ue+ s -\} and {ug>.. .ug> +s >- 1 } 
with 9^9' are both cycles of the same Syracuse sequence (■ u n (N )). We 
distinguish multiple cases: 

• 9 = 9': It is obvious that ug = ug>. We’ll need to compare the variables 
s and s’. 

— For s = s', it is obvious that {rig*... ugi +s '_ i} = {ug ... ug +s _ i}. 

— For s > s', then the subsequence {ug>.. .Ug> +S '_ i} is contained in 
{ug...ug +s _ i} . By definition, we should have r(u 0+s /_ 1 ) = ug 
and T{ug +s -i) = ug. There are two cases left: 

* If {ug ... -Ufl+s-i} is reducible by {ug ... ug +s >- 1 }, then both 
cycles are equivalent. 

* If not, then Me+s-i ^ ug +s >- 1 . So by injectivity of T(X), 
T{ug +S _i) ^ T(ug +S i_i). But both of these expressions are 
equal to Ug. That makes a contradiction with the transitivity 
of the equality. 

— For s < s': same method. 

• 9 < 9': This time, we need to distinguish the case if Ug = Ug / or not. 

— For ug = Ug /, we’ll need to study the reducibility of {ug ... Ug +S _ i}. 
For this, we need to suppose if ugi G {ug ... W 0 +s _i}. If so is the 
case, then it has to be written such that 9' = 9 + d, d \ s, so that 
we can write: 

{ug . . . U 0 +s _i} = {ug . . . Ug + d-i,Ug + d ■ ■ ■ Ug + 2 d-\Wd+ 2 d ■ ■ ■ Me+s-l} 



52 


CHAPTER 3. THE NON-EXISTENCE OF ANOTHER CYCLE 


. Basically, we could have two equivalent cycles if s'|s. If not, 
then we would have two different values for ug< again because of 
the bijectivity of T(X). 

— For uq ^ ugi, then we’ll need to study the belonging of ug> in 
{ug ■ ■ ■ we+s-i}. 

* If we suppose that ug: £ {ug... M6i +S _i} (so its value doesn’t 
correspond to the value of one of the members), then there’s 
no way it can be another cycle of the Syracuse sequence of N. 
Indeed, if we span the sequence with the use of {ug ... ug +s - 1 }, 
we have u n (N) = {u Q ... ug- 1 , u e ... u e+s - 1 , u 0 ... u e+s - 1 ...}, 
with ug: ^ u n (N). However, we have {ugi.. .ug> +s >- 1 } is a 
sequence of u n (N). 

* If we suppose that ug: G {ug ... «e) +s _i}, then s' = s. Other¬ 
wise, analogically to what we have explained before, ug> would 
admit more than one value. If so, there would be two cycles: 
{ug...ug +s _ 1 } and {u' d ... ug> +s -i}. But both of the cycles 
are the same. We can write them as the span of the Syracuse 
sequence of N. 

tl n (fV) ^1 j • • • 'Ud— 1) 0 • • • ^9+s—h H9 • ■ ■ ^9+s— 1) • • •} 

^n(^) {UO ■ ■ ■ ^9— 1) U9 ■ ■ ■ 'U‘9 1 ■ ■ ■ ^9'+s—li ^ g ■ ■ ■ ^9'+s— 1 • ■ 

= {«o • • • Ug-\,Ug . . . Ug: . . . Ug +8 -i, Ug . . . 

Ug:+ S -1 , u'g . . . Ug +S - 1 , Ug . . . Ug : +S -1 . . .} 

We can actually simplify the second expression like the first 
one, and we see that both cycles are the same. 

This statement ensures the stability of our second antithesis, and that 
motivates its disproval, because if a cycle wasn’t unique, it would have a 
mere signification in the progress of the algorithm. The effect of a cycle is 
to lock the set of reachable numbers to a finite set of infinitely appearing 
numbers. If a cycle wasn’t the trivial cycle {4, 2,1}, then it wouldn’t include 
the number 1, making the oneness property unsatisfied, thus giving a counter¬ 
example to the conjecture. However, if a cycle wasn’t unique, we’d switch 
from cycles to cycles, thus having a chance to reach 1. 


Statement 3.3 If the Syracuse sequence of N admits a cycle different from 
{4,2,1}, then the s-1 successive applications of T(N) is a projector when 

i ^ e. 
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Proof. We suppose N \— C. Then u n (N) = {u 0 ... ug_i, {ug ... ug +s _i}} 
By definition of a cycle, T(ug +S _i) = ug T o T{ug +S _ 2 ) = ug 

yy T 2 {ug +S _ 2 ) = ug. By recurrency, we have T z {ug +S _i_ z ) = ug,Wz E 
[1, s — 1]. More specifically, for z — s — 1, T s ~ l (ug) = ug. 

This is a quasi-immediate consequence of the statement 3.1 right above. 
If the cycle was {4, 2,1}, then each member of this cycle would appear only 
once, since we’re told to stop the algorithm when N=l. However, if it’s a 
cycle other than {4,2,1}, then the cycle won’t contain 1 in it. In consequent, 
we’re never asked to stop the algorithm. So the variable i is infinite. So the 
Syracuse sequence of such a number contains an infinite number of members. 
Particularly, it contains the numbers T 1 {uq) with i E [0, +00 [. 6 being finite, 
it is contained in this interval, as well as 6 + zs. So the infinite-dimensional 
family (ufl + zs)), which members have all the same value (that is Ug). In 
other words, the number ug appears an infinite number of time. The same 
reasoning can be done for u$+i, ug + 2 ,... 

Ideally, in the research of our cycle, we suppose that our starting member 
of the cycle is also the initial number of the algorithm. If it happened we’d 
find a cycle which starting member isn’t the initial number of the algorithm, 
then we can check its image by the corresponding transformation. If it isn’t 
the starting member of the cycle, then nevertheless, its next images by the 
transformations 0(X) and E(X) still lead to the cycle after a number of 
iterations equal to the one for the starting number minus 1, since the trans¬ 
formations are bijective. For reasons of simplification, we’ll find the starting 
member of a cycle. 


3.2 The snake biting its own tail 

Assuming we have defined a function in our introductive part that materi¬ 
alizes the transition from one odd number to another odd number, we can 
make use of it to find some equations to solve in order to find a candidate 
number that comes back to itself after some iterations of the JCF. 

But before we get started, we have to understand that though a number 
admits one image by the JCF, it admits an infinite set of elements as its 
preimage. We’ll need to find a way to describe the set of all numbers that 
reach out to a number by the JCF. Knowing of course that even if we’d find 
a number that reaches out to another number, it has to be involved in the 
conjecture. 

Let’s assume the number wasn’t involved in the algorithm. Then by 
definition, it admits no preimage by neither the JCF nor the “odd” transfor¬ 
mation. The idea of a cycle is a subsequence of numbers, each one of them 
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the image of the previous one by one of the transformations. So each one 
of them belongs to the preimage of the next one. A non-involved number 
would enter in contradiction to these principles. 

But of course, we need a function that allows us to retrieve the preimage 
of a number by the JCF. 

Definition 3.2 The reversal function (noted fik(N)) is the function that 
maps a number to one of its possible antecedents by the JCF. 

Lk : (N *) 2 K 

2 k N — 1 

(N, k) ^ O ' 1 o (E~ 1 ) k (N) = --- 

o 

In contrast to the JCF, this function is bijective, and not only surjective. 
Indeed, if we pick any natural number and we apply the reciprocal odd and 
even transformations a finite number of times, we can determine the kth 
greatest number which return this natural This function for now has no 
restriction on its image, meaning it can be non-natural for now. We can 
illustrate with a few examples: 



2* 17- 1 

34-1 

33 


hi(17) = 

3 

3 

“ Y 

= ll e N* 


4* 17- 1 

68-1 

67 


h 2 (17) = 

3 

3 

“ y 

= 22, 3 £ N : 


2 * 13 — 1 

30-1 

29 


hi(13) = 

3 

3 

“ y 

= 9,6 ^ N* 


4 * 13 — 1 

52-1 

51 


M13) = 

3 

3 

“ y 

= 17 e N* 


So we must refine it in a concept that is even more accurate with the 
circumstances of the conjecture. 

Definition 3.3 The ascendancy of N is the infinite ordered set of all in¬ 
volved natural numbers which image by the JCF is N. The mth ascendant 
of N is the mth element in the ascendancy of N. We note: 

A n = {ajv, a 2 N ,...} = {N'\=I\N' e V ~\N)} 

This new concept defines a more “pragmatical” form for the numbers 
involved in the algorithm which return a same number. This implies that 
this number has to be written under the form l+6n or 5+6n. We acknowledge 
this is an ordered set, since the more the exponent k increases, the bigger 
the ascendant becomes. 
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k' >k^2 k ' > 2 k 2 k ' - 1 > 2 k - 1 ^ 
Such a set has different properties. 


2 k ' - 1 2 k — 1 
-z- > -z- 


Statement 3.5 The preimage of a number by the JCF in a Syracuse se¬ 
quence (or therefore, an image of this number by the reversal function) be¬ 
longs to its ascendancy. 

V k X (^) £ ^rj k ( N ) 

Proof. We pose (u n {N)) = {N .. . V \N).. . V k -\N).. . V k (N)...}. 

rj fc-1 (iV) G A v k( N j 3m G N^, fi m (‘r] k (N)) = r] k ~ 1 (N ) |= /. From 
r) k ~ 1 (N) to r] k (N), there has been a.\~ even operations. 

Ta k (v k (N)) = n ak {r]{ri k - l (N))) = (/j afc o ri){r} k -\N)) = id^-^N)) = 
t 7 fc_1 (A^) G Njsi. According to Definition 1.5, 

j 3N' G N*, rj(N') = N if ]VgI 
7V I - 1 ** \ 0-\N) G N * if N G 0 

So ri(r] k - 2 (N )) = ry fc - 2+1 (fV) = rj^N) \= I. 

This statement, though a bit evident, will however help in proving a 
property that will make things a bit more difficult. 


Statement 3.6 The belonging to the ascendancy of N is not a transitive 
property. 

A counter-example is a Syracuse sequence containing the ordered terms : 

ri k ~ 2 (N) = 17, r] k ~ 1 (N) = 13, r] k {N) = 5 

. According to the previous property, we have: r) k ~ 2 (N) = 17 G A v k-i{N) = 
Ai 3 t/ 1 (N) = 13 G A v k( N j = A 5 But, when we calculate the ascendancy of 
5: 


A5 


2 3 * 5 — 1 2 5 * 5 — 1 
3 ’ 3 


13,53,... 


The set is ordered, and 17 G ] 13,53[ ^ A 5 . In particular, rj k ~ 2 (N) £ A 5 . 
In particular, our main idea is to start from a number to get back to one of its 
ascendants. With this Statement 3.6, we’re only restricted to one occurrence 
of the reversal function. If this wasn’t the case, we’d have to verify an infinite 
number of equations. And finally, one last statement that’s inspired from the 
previous statement, underlining the fact we have only one occurrence of the 
reversal function. 
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Statement 3.7 Supposing N,N',n G N, N ^ N ', A N , A N * their ascen¬ 
dancies. Then if a number is the ascendant of N, it cannot belong to the 
ascendancy of N\ 

(n G A n ) D (n g A n >) 

Proof. Supposing n G A N and n G Aw, with N ^ N'. Then 3m, m! G 
,n = n m (N) = n m '(N'). rj(fj, m (N)) = r](fi m i{N')) & (77 o n m )(N) = 
(rj o n m t)[N') <G> id]\r = idw <$■ N = N'. That purely contradicts the 
hypothesis that N ^ N'. 

With this even stronger result, we know that there exists absolutely no 
numbers in the ascendancy of a number which would be retrievable thanks to 
the ascendancy of some other number. For instance, the ascendancy of 1 will 
only contain powers of 2 applied to the reciprocal odd operation. Depending 
on the form of N, we’ll calculate the ascendancy of N. To do so, we have to 
achieve successive reciprocal even operations, then verify when the reciprocal 
odd operation is possible in order to get a natural number. 

Statement 3.8 The ascendancy of 1 + 6 n and 5 + 6 n can be directly 
calculated with the set of formulae: 

A+ 6 n = {e;=o 4P + 2 m+1 n I m G 0 D N*, (e n , e m ) ^ {(0,1), (1, 2), (2, 0)}} 
A 5+6n = {5 * 2 m + 3(2 m+1 n) \ m G T n N*, e n ± e m } 

(3.i) 

with e n and e m the residue of n and m modulo 3. 

+ 2 fc+1 n | k G N* j , 3a: G A 1+6n , 3m G 

2 m _ ^ 2 m _ 1 

N*,x = -— -h 2 m+ 1 n. Furthermore, x G A 1+&n =>■ x G N* <G> — -h 

o o 

2 m 1 

2 m+1 n G N*. Since 2 m+1 n G N*, we must have —-- G N* <S> 2 m e 1 [3]. 

2 = 2 [3] =>- 2 2 = 4 = 1 [3] =>• 2 2k = 1 [3] , k G Z. So for m even, x G N*. 
Finally, x G Ai +6n =^x\=I^x£?>. We observe for which values of nr 

2^m _ | 

we have x =-f- 2 m+1 n ^ 3. For m even, 2 m = 4 [ 6 ] =>• 2 m+1 n = 

3 

2n[6]. The congruence of 2 m+1 n modulo 6 is independent from m. Also, 

0771 _ 1 

- 3 - = • We pose 1 = 1 [ 6 ] =► E™? 4P = 5 [ 6 ] =► ^ 4P 

3 [ 6 ]. And Va G N*,4 a + 4 a+1 + 4 a+2 = 4 + 4 + 4 = 6*2 = 0[6]. So in fact, 
ES 0 ' 31 4' = 1 [ 6 ], E™; 1 ' 3 ' 4' = 5 [ 6 ], E“f [31 4» = 3 [ 6 ] We pose e„ and e m 
the residue of n and m modulo 3. So x = 1 — 2e m + 2e n [ 6 ]. We have to verify 


Proof. Because A { +6n c 
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1 + 2e n 2e m 7 ^ 3 [ 6 ] for e n , e m G 0,1, 2. yy 2e n 2e m 7 ^ 2 [ 6 ] yy 6 n e m 7 ^ 
1 [3] yy e n 7 ^ 1 + e m [3] or e m 7 ^ e n - 1 [3] yy e„ 7 ^ 1,2,0 [3] or e m 7 ^ 2, 0,1 [3]. 
So we have (e n , e m ) 7 ^ {(0,1), (1, 2 ), ( 2 , 0)}. 

Same reasoning for A 5+6n C {/i m (5 + 6 n) | m G N*} We calculate /j , k (5 + 

6 n) = O ' 1 o £~ fc (5 + 6 n) = 2 ^ 5 - 1 = 5 * 2 * - 1 + 2(jfe + l)n Because 

f 5 * 2 fc - 1 , 1 

A 5+6n C <---b 5 * 2 ( k + 1 )n | k G N* > , \/x G A 5+6n , 3m G N*, x = 


g ^ 2^_1 5 ^ 2 m 1 

-b 5 * 2 m+ 1 n. Since 5 * 2 m+1 n G N*, we must have-G 

3 3 3 

N* yy 5 * 2 m = 1 [3], 2 = 2 [3] =y 2 2 = 4 = 1 [3] =y 2 2 k = 1 [3] =y 

5 * 2 2 k = 2 [3] =y 5 * 2 ( -2k + 1) = 1 [3], k G Z. So for m odd, x G N*. 

Finally, x G A 5+6ri ^i|=/<s>j;^ 3 We observe for which values of 


m we have x = 


5*2 r 


+ 5 * 2 m+1 n i 3 For m odd, 2 m = 2 [ 6 ] 


2 m+1 n = 4n [ 6 ] =y 5 * 2 m+1 = 2 n [ 6 ]. The congruence of 5 * 2 m+1 n modulo 

5 * 2 m - 1 

6 is independent from m. Also, we study the possible residues of--- 


modulo 6 by studying the possible residues of 5 * 2 m — 1 modulo 18. 2 2 = 
4 [18] =y 2 4 = 16 [18] =y 2 6 = 10 [18] =y 2 8 = 4 [18] =y ...; 10 2 = 100 = 
18 * 5 + 10 =y 2 Qk = 10 [18] =y 2 6fc+2 = 4 [18] =y 2 6fc+4 = 16 [18] =y 2 6k - 1 = 

06 fc _ 1 o 6 fc +2 _ 1 

9 [18]; 2 6fc+2 -1 = 3 [18]; 2 6fc+4 — 1 = 15 [18] =y —-— = 3 [ 6 ];---= 

26^+4 2 Qk 1 2 6fc+2 1 

1 [ 6 ];-u-= 5 [ 6 ] =y —-—+5*2 m+1 = 3+2n [6];---+5*2 m+1 = 

OO u 


26fc+4 _ 

1 + 2 n [ 6 ];---b 5 * 2 m+1 = 5 + 2 n [ 6 ] In order to have x 7 ^ 3 [ 6 ], we 

o 

must have 3 — 2e m + 2e n 7 ^ 3 [ 6 ] yy — 2e m + 2e n 7 ^ 0 [ 6 ] yy e m 7 ^ e n [ 6 ]. Since 
e n , e m G {0,1, 2}, we have e n 7 ^ e m . 

The idea of the snake biting its own tail is to take a number N, define 
which involved numbers reach out to it via the JCF (therefore calculating its 
ascendency), and see if one of these involved numbers belongs to the Syracuse 
sequence of N. 

We pose N' G A N . If N' G (u n (N)), then 3i G N ^ 1,7V' = 77 * (IV). And 
since N' G A N , 3k G N ^ 1,N' = Eventually, we have to solve the 

equation : 


V i (N) = f i k (N),ii k (N)eA N (3.2) 


But as we have seen before, depending on the class of N modulo 6 , the 
general form of the ascendants of N differs. So the equation above needs to 
be solved with a disjunction concerning the class of N modulo 6 . 
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rf{ 1 + 6 n) = n k ( 1 + 6n),/i fc (l + 6 n) G Ai + 6 n , , 

rf {5 + 6 n) = /U fc (5 + 6n), /x fc (5 + 6n) G A 5 + 6n 

We replace /ifc(r + 6 n) and r] l (N) by the according formulae to obtain 
these equations. 


3* + 6 * 3*n + 2^i=o a ‘ 

2^p=o a p 

5 * 3* + 6 * 3*n + Vi 


2^p =0 "p 


Er=o 4S + 2 m+1 n 
- = 5 * 2 m + 3(2 m+1 n) 


(3.4) 


3.3 Resolution of our equations 

The equations take the forms of a summation of terms with many variables. 
Among the variables, there are: 

• i, exponent of many terms and bound of a summation index. 

• n, factor of two terms. 

• Op, bound by the variable i. The bigger the variable i, the more the 
variables a p . 

• m, the order of the ascendant of N 

The simplest thing to do is to express n in function to the other variables. 
In addition to that, if we interpret n concretely, we have that it is the quotient 
modulo 6 of N. 

But N — r 0 + 6n. As for the conditions on n so that this belonging 
condition is fulfilled, we compare n to the other entities: 

r 0 G {1,4, 5} 1 ^ r 0 < 5 => -5 < —r 0 ^ —1 

6 > 0 

N is a natural integer. So : 

r 0 + 6n > 0 
6n > —r 0 
6n > —5 

5 

n > — 

6 

5 

Finally, n G Z => n > [—J = — 1 n ^ 0. 

6 
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That means that n E N. We’ll see how we can get this condition to our 
use to solve the equations. Now let’s rewrite these equations to have the 
expression of n: 


3* + 6 * 3*ri + 3 i ~ 1 - j 2U=o a ‘ 

2^=o« 


= Er= 0 4 s + 2 m+1 n 


a„+m +1 


n 


3* + 6 * 3*77 + 2^i=o “< = 2 e p =° ap JQ? =0 4 * + 2 E ^= C 

3* + 6 * 3*77 + Eji 3< “ 1_J ‘2Sj=o a ‘ - 2 E F0“ p+ra+1 n = 2 e p=°" p , 0 4 ' 

(6*3* — 2 E x P =o<xp+ m +i) n = 2^p=o»p * 0 4" — 3* — Eji 3 i_1_j 2^=o 

2 e p=° «p y^ m 4 s — 3* — V* _1 n 3*" 1_i 2^=o ai 

Z—/s=0 Z—/ 7=0 




n = 


6 * 3* — 2 e p=° "p +m+1 


The division by 6 * 3* — 2 e p=° a p+ m+1 i s legitimate, because this expression 
never equals 0. Otherwise, we’d have: 


6*3* = 2 e p=° °p +m+l ^ 3*+ x = 2 e p =° ap+m 

Taking in account the fact that Y‘ P = o a p + m e N, and so is i + 1 e N, 
we’d deduce a power of 3 would be even, which is impossible. 


5 * 3* + 6 * 3*n + VI a > 

2 E; =0 «p = 5 * 2 m + 3(2 m+ 1 n) 

5 * 3* + 6 * 3*77 + Yj=ti «i = 5 * 2 e p=° Qp+m + 3 * 2 e p=° “ p+m+1 n 

5 * 3* + 6 * 3*77 + ZjZ'o 3 <_ 1 _J '2^«=o ai - 3 * 2 E ?=° «p+ m +! n = 5 * 2 e p=° Qp+m 
77(6 * 3^ — 3 * 2 e p=o q V^+ 1 ) = 5 * 2 E t=o«p+ m - 5 * 3* 

- W _1 „3 i_1_i 2^=o a| 

5 * 2 e p=o" p+ ^ _ 5 * 3* _ £*-1 3i-i-J'2n=o a « 

77 = -7— - 

6 * 3* - 3 * 2 e p=°“ p+ ™+i 

We remind that n must be a natural number. This includes the condition 
that it has to be an integer. In other terms, as we expressed n under the 
form of a fraction, we must have the numerator divisible by the denominator. 
We’ll prove such divisibility relation is impossible. To accomplish this, we 
have to notice we can write n as the fraction of two polynomials. 

—3* - Ej=o «« + 2 e p=° ZsL 0 4 s _ U(3) 

2 * 3 *+i _ 2 e p=o Q p + m + 1 D(3) 


77 = 
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Here, the expressions for both polynomials are: 

U( X) = T.‘ j = l ,a J X’ ; D(X) = YA« b i X \ 

U(X) = -X i - A' i - 1 - J '2^«=o a * + X°2^p=o ap E"lo 4 ' 

D( X) = 2* X i+1 - X°2^p=o ap+m+1 

We have to £x i as a constant of course. Not only because we’ve dis¬ 
proved the first antithesis, but also because otherwise, Ep=o a p = +°° an<4 

then 2^p=°" p ^'^ 0 4 s = +oo. However, coefficients of a polynomial has to 
be finite. Or else, one polynomial can have an infinite number of different 
degrees. 

Talking about degrees, that’s the aim of our method: we need to prove 
that D(X) can’t divide U(X). Let’s first interpret this: 

3/1 (X) e R [X ], U(X) = K(X)D(X) 

This equality between two polynomials implies that the degree of U(X) 
is equal to the degree of K(X)D(X). But the degree of a product of poly¬ 
nomials is equal to the sum of the degrees of the polynomials. We can prove 
this again quickly while writing two polynomials under their explicit form. 

D(X) = ES o D d kX k = d degD X d ^ D + E£o D_1 d k X k 
K(X) = hX l = k degK x d ^ K + e£o X_1 hX l 

D(X)K(X) 

= (d degD x de ^ D + Ejo D_1 d,x^)(k degK x d ^ K + e£o A_1 hX l ) 

= d degD k degK X d ^ D+de O< + E-=o D ~' djk deg A'X J,+degK 
+ E?=o A_1 k t d degD x l ^ D + Ejf" 1 dj Xi Etf- 1 kiX 1 

The result is a polynomial. We identify the degree as the highest ex¬ 
ponent on the variable of the evaluated polynomial. Here, we see that 
deg D(X) * K(X) = degD(X) + degK(X). So we’ll need to verify the equal¬ 
ity deg U{X) = degD(A^) + deg K(X). But given the expressions of these 
polynomials from before, we have: deg U(X) = i and deg D(X) — i + 1. 
Because the degree of a polynomial is positive, we have: deg K(X) > 0. And 
deg K(X) + deg D(X) > i + 1. So if U (X) was divisible by D(X), we’d have 
deg U(X) > i + 1 > i = deg[/(X), which is impossible. We can apply this 
result to all of the 4 equations above, since the only difference remains in 
the coefficients. We just pose U(X) and D(X) in a generalized expression 
and we change their coefficients so that they’re coinciding with the equa¬ 
tions. Eventually, we evaluate these polynomials to retrieve exactly these 
equations, and we conclude. 
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2 e p=o a p Y m n 4 s - 3* - Y^l 3 i ~ 1 ~ j 2^‘=o a ‘ 

Z-^/s=U Z—/ 7=0 

n = --—-- 

2 * 3*+i — 2^p=o a p +m+1 

We define the coefficients of both polynomials as: 


dj — 


-1 

for 

3 = i 

-2£f=o«< 

for 

0 < j < i 


for 

3 = 0 

2 

for 

j = i + 1 

0 

for 

0 < j < i + 1 

_2^p=o °‘p+ m + 1 

for 

3 = 0 


The terms with the highest exponent for which the coefficient isn’t null 
correspond to the degrees of the polynomials quoted before. So this equation 
has no solution. 


5 * 2Y=o »p+ m — 5*3* — 3*- 1 -i2n=o«i 

n = -—- 

2 * 3*+i - 3 * 2^p=o a p +m+1 

We define the coefficients of both polynomials as: 



(- 

■5 


for 

J = 

i 

a 3 = < 

1 

1 

■2^1=0 


for 

0 < 

j < i 


{ 5 

* 2^p- 

_ 0 a p +m ym 
Z^s=0 

for 

3 = 

0 

1 

r 2 


for 

3 = 

i + 1 


b s=< 

0 


for 

1 < 

j < i 

+ 1 

l- 

2^p=o 

Qp+m+l £ or 

3 = 

1 



The terms with the highest exponent for which the coefficient isn’t null 
correspond to the degrees of the polynomials quoted before. So this equation 
has no solution. So no equations admit a natural solution. In general, we 
can conclude that the former equation admits no solution. 

So the second antithesis is disproved. 
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Chapter 4 

Proof of the Syracuse 
conjecture 


In principle, when the antitheses are disproved false, then the original hy¬ 
pothesis is true. Yet, we’ll make sure we have disproved all the antitheses 
possible for the Syracuse conjecture and use the tools we’re given with our 
work from the precedent pages to prove the initial conjecture rigorously. 

4.1 What we have learnt from the disproval 
of the antitheses 

4.1.1 The disproval of the infinite growth 

Thanks to our demonstration in the second part of this report, we have seen 
there exists no number N which Syracuse sequence knows an infinite growth. 
So the opposite of everything we’ve learnt about the infinite growth applies 
in the case of our conjecture. 

First of all, if we remind the Definition 2.1. of an infinite growth, we have 
compared it to a sequence admitting an infinite limit. Thus, we have written 
the definition of this limit in respect to the Syracuse sequence. 

(un(N)) k g yy VA > 0, 31 E N, i > / =y T{N) > A 

If we apply a logical not to this formula, we obtain: 

~^((u n (N)) t= Q) yy -n(VA >0,31 T^N) > A) 

yy (u n (N))P Q yy Y4 > 0,V/ e N,i < / => T\N) ^ A 

We can simplify the part VI E N,i < I, which is a tautology. Indeed, i E N 

which is a countably infinite set. So Vi E N,3i E N,i > i. Therefore, we 
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have a tautology being the trigger of a formula. So this formula, becomes a 
tautology as well. 


(u n (N)) P G <=> 3A > 0, T*{N) ^ A 

The Syracuse sequence of N is therefore bounded from above by an infinite 
number of majorants. We’ll consider the smallest of them which belongs to 
this Syracuse sequence. It is its maximal value. We’ll note it max n u n (N). 

In addition to this, because we study the conjecture for all non-null nat¬ 
ural numbers, any Syracuse sequence is bounded from below. The smallest 
value of N* is indeed 1. So we also have: 


T(N) ^ 1 


So: 


(un(N)) ¥ Q 1 ^ T\N) ^ ma xu n {N) (4.1) 

n 


And because T l (N) e N*, then the set made of the images T l (N) has a finite 
number of distinct values. This latter result will add up to the results that 
will follow to show that all the Syracuse sequence have a finite cardinal. 


Statement 4.1 All Syracuse sequence admits a finite maximum and a finite 
number of distinct values. 


4.1.2 The disproval of the existence of another cycle 

Thanks to our demonstration in the third part of this report, we have seen 
there exists no number N which Syracuse sequence contains a cycle other than 
4, 2,1. So everything we’ve learnt about the consequences of the existence of 
cycles is false in the case of the conjecture except if the cycle is 4, 2,1. Like 
for the disproval of the infinite growth, we see which laws are applied in the 
case of our conjecture. 

First of all, if a cycle went to appear, we’ve seen the set of numbers that 
composes it appears more than once in the process of the algorithm. Now 
that we have seen there’s no cycle other than 4, 2,1 possible, that means all 
the numbers in N* appear once or never. This adds a detail to the algorithm. 

Statement 4.2 If a number already appeared during the process of the 
algorithm, it can’t be reached again. 

If we consider the number cr^N') of appearances of a number a variable 
initialized to 0 at first in the algorithm, we state that V1V' e N*,a(N') < 2. 
Of course, we cannot decrement this variable. This would mean whether that 



4.2. THE SET OF ALL REACHABLE NUMBERS 


65 


it appeared a negative number of time (if crN 1 ) = 0) or that we deny the 
appearance of a number and then, meaning that G N*, r] l (N) = N' (but if 
cr(N') — 1,3* G W, r r] l (N) = N'). In the algorithm, whenever we find a value 
of i for which rf(N ) = N', we increment cr^N') by 1. And we can’t increment 
it again. Otherwise, cr(N') = 2, which is impossible. 

Now, if we combine both Statements 4.1 and 4.2, we have the main line 
of the final part of our demonstration. The cardinal of a Syracuse sequence, 
or its “flight time”, is calculated by making the sum of the numbers cr(N') 
of appearances in the process of the algorithm of all the numbers between 1 
and ma,x n u n (N). 


max„ u n (N) 

Card(u n (N )) = S ak ( 4 ‘ 2 ) 

k= 1 

According to the Statement 4.1, all Syracuse sequence have a finite num¬ 
ber of distinct values. So the cardinal of the Syracuse sequence of N is a 
finite sum of positive integers. According to the Statement 4.2, we have 
0 ^ <Jk ^ 1- We obtain thus, that: 

1 < ;>X“ (A0 a k ^ J2t=i nUn{N) 1 = max n « n (A0 
1 ^ Card(u n (N )) ^ m&x n u n (N) 

This statement is true for N G N( ^ 1). What is important with this 
statement is the fact that the cardinal of a sequence or a set is an integer. 
Having it bounded from above and below means the Syracuse sequence of N 
is a finite countable set. This is the main element that will help in showing 
we always reach out to the trivial cycle. 

4.2 The set of all reachable numbers 

We’re coming to the ultimate step of our demonstration. Since we have 
rejected all the antitheses possible for the conjecture, then we supposingly 
proved the initial conjecture was true for all n G N. But before we hastily 
admit it with an impassible confidence, for lack of being rigorous, we shall use 
the disproval of these antitheses to demonstrate the validity of the conjecture. 

Let’s get back to the algorithm itself: we’ve said it was composed of two 
verification steps: the oneness and the parity. In other terms, we first check 
if the algorithm stops because N — 1, then if it’s not over, we check the 
parity of N to see what operation to apply next. 

We have shown the first antithesis was impossible. Every Boolean op¬ 
posite proposition that comes out of it is therefore supposed true. This 
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antithesis claimed that the growth of a Syracuse sequence is infinite. Now, 
we know it is finite. Saying the sequence would converge is wrong though, 
but all we suppose is that there exists a number A for which all members of a 
Syracuse sequence are inferior to this number. In other terms, the sequence 
admits a maximum number that bounds it from above. 

But the minimum of a Syracuse sequence is 1, when we suppose N a 
positive integer. Indeed: 


N^1=>3N+1^4>1 


We can only apply the even operation when N is even. For N — 1, we can’t. 
We suppose that N ^ 2. 


N 2 

N ^2^ — > - = 1 
2 2 


So we have a lower bound and an upper bound: 


f Vi e N, 77 * (iV) ^ 1 
\ Vi e N,3A > 1 , 77 * (iV) < A 


=> Vi e N, 3A > 1,1 ^ 7 /(TV) < A 


But N is a positive integer, and so does rj l (N). So the set of all numbers that 
the algorithm could reach is a finite set of numbers. 


77 * (IV) e n v i {N) = {l, 2,4, ...,maxr] i (N)^ , \/N e N* 


Furthermore, we have supposed that the second antithesis was wrong. 
It claimed that there exists another cycle other than {4,2,1{. Such a phe¬ 
nomenon would induce that there’s a finite number of elements of reachable 
numbers which appears infinitely in the algorithm. In particular, they appear 
multiple times. Now, we can say that every reachable number other than 4, 
2, and 1 appears once or never. 

Thanks to the disproval of the first antithesis, by construction, we can 
build a hypothetic set of reachable numbers for all N. We suppose we take 
one N among the natural integers. The set of reachable numbers for 
can be made up as a set indexed with ^(N), and we set Card (ay py)) = w. 

A‘(jv) = {1,2,4, ...max rf (TV)} — N 

We also assume that Card{rf{N )) = i + J2' p =i a p- Indeed, the function 
we have established in the beginning of our demonstration models the step 
when N is odd, until the time N becomes odd back again. Meanwhile, we 
have reached all the even numbers during the even operations that was in¬ 
duced during a first application of the 3N+1 operation. This number of even 
operation is a p . 
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We can suppose that N < max rf (TV), instead of N = max rf(N). This 
will generalize and simplify our interpretation. In this set, we have included 
rf(N) G N*. Otherwise, if it didn’t belong to this set, then we’d have: 
r r] 2 (N) < 1 or i] 2 (N) > max rf (N) In other terms, this consequence induces 
that: 

3 i G N,'T] 2 (N) <1 or ? 7 2 (iV) > max 77 * (IV) 

Which contradicts the bounding relation we have established a few para¬ 
graphs ago. 

Thanks to the fact that a number appears once or never, we are sure that 
N won’t be reached by ^(N). Eventually, when we identify // 1 (At) = N, we 
are confronted to two possibilities: either N — 1 or N ^ 1. If iV = 1, the 
algorithm stops, hopefully. If not, then we keep the algorithm going, and we 
pick a number that r ij 2 (N) can reach. It’s a number that belongs to u^r] 2 (N)). 
We know we can’t reach neither N nor ?/ 1 (iV) nor all the even numbers we 
have before getting to r) 1 (N ). So: 

U(ri 2 (N)) = {1,2,4,...,max rj l (N)} — {rj k (N)\k < 2} 

= ({1, 2,4,..., max rf(lV)} — N) — rj 1 (N) 

Card( fl, ? 2 (Ar)) = Card(({l, 2,4,..., max.rf(N)} — N) —^(N)) 

= Card({l, 2,4,..., maxr] l (N)} — N) — Card(r] 1 (N)) 

= w — 1 — 

Each time we iterate the algorithm (let’s say that we apply an ith operation), 
the cardinal of the reachable numbers left is depleted by 1 plus the exponent 
cq. The two possibilities are still present. Eventually, when we arrive to the 
step where there will only be powers of 2 left, we will only be able to choose 
N — 1, proving the oneness of N. 

Therefore, we show that as the algorithm goes on, we’re eventually reach¬ 
ing out to the trivial cycle 4,2,1, and thus for whatever initial natural number 
N. As we’ve demonstrated this, we’ve demonstrated the Syracuse conjecture 
for all non-null natural N. 
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